They achieved the dubious honour of being the recipient of one of the widest margins of defeat in rugby league history when they lost 138–0 to Barrow in 1994.

The newly founded Nottingham club took the name "Outlaws" in deference to the follows of local legend Robin Hood.

This was a step-up in standard and included tough games against rugby league heartland sides in Hull Phoenix, Leeds Akkies, Bolton-le-Moors and Dewsbury Celtic.

The academy team reached the Merit League final but were beaten 42-18 by the South Humber Rabbitohs.

In 2008, the club re-located from Moderns RUFC to The Bay, training ground of Nottingham RUFC; Leeds Akkies coach Martin Crick was recruited as Head Coach and a host of new signings from the powerful Loughborough University Rugby League team.

The club achieved success, taking the Midlands Premier crown from Coventry Bears in a 44–0 win before beating Carlisle Centurions in the semi-final and then West London Sharks in the final to win the Harry Jepson Trophy for the first time in the club's history.

In 2014, they were prevented from reaching a second consecutive Grand Final after a semi-final defeat away to eventual champions Valley Cougars.

In 2014, the Outlaws launched Project 30 - a scheme to raise money to help secure a permanent home for the club and the sport of rugby league in the city of Nottingham.

[1] In 2015 they lifted the Conference league south championship by beating defending champions Valley Cougars 39–12 at Bath.

[2] In 2018, the club finally secured a permanent home at Lenton Lane, the former site of the now-defunct Greenwood Meadows F.C.