The club played in the BAFA Premier North in both the 2013 and 2014 seasons before being placed in the second tier of British American Football following a reshuffle of the League structure.

With wins against Peterborough Saxons, Ouse Valley Eagles, Doncaster Mustangs and the Birmingham Bulls they finished the year with a 6–4 record and were eventually beaten in a closely fought game against the Edinburgh Wolves.

In 2023, the Nottingham Caesars worked hard in the off-season with a solid recruitment drive of talented coaching staff and players to bolster their roster which marked a cultural shift within the team.

The Caesars achieved their first undefeated regular season (10-0-0) in 28 years since 1995, coming top of the NFC South 1 and securing a first round bye in the playoffs.

With their newly established team culture built on hard work and "vibes", the Caesars mounted another undefeated regular season heading into the playoffs 8-0-0.

This win put Nottingham back in the Premiership for the first time in over a decade and earned them a place at the title game in the Division 1 National Final at Britbowl XXXVI.

The national final saw Nottingham Caesars face their southern counterparts, the Rushmoo Knights, who had an equally dominant season in the south, also undefeated.