The Caesars began play in 1992, in competition with the cross-town Nottingham Hoods. The Hoods saw some success including a conference championship in 1992 under the leadership of import players Mike Grossner and Vic Quirolo. The Hoods stopped play in 1994, and this boosted the Caesars considerably, who then posted an undefeated 10–0 record in 1995. Since then, the Caesars have seen moderate success, with 3 conference championships including a trip to the Britbowl in 1997, ending in defeat to the Redbridge Fire 26–7.
Although the team lost out to the Tamworth Phoenix in the 2008 semi-finals, due to the league reshuffle the team earned promotion and in 2008 played in the BAFL 1 South West Conference. The Caesars struggled in 2009 picking up just two wins, 2010 was even less successful with their only win coming at home to the South Wales Warriors on the last day of the season, however this was enough to keep them in Division 1.
In 2012, the Caesars had a good season with an influx of Rookies joining already established players the “Big C” finished with a 7–3 record and made the playoffs. Unfortunately, the Caesars fell at the quarter-final stage away to the Berkshire Renegades.
In 2013, the Caesars were moved into the National Premier Division and it was a season of transition and adjustment to a higher standard of football. The Caesars finished the season with a 1–9 record. In 2014, the Caesars continued in the National Premier Division and made strides forward providing greater competition against Premiership opponents and making a name for themselves as fierce competitors
In 2015, the Caesars played in the Northern Football Conference and finished with a record of 4 wins, 5 losses and a tie. 2016 season brought a successful season with the club making the playoffs in the newly formed MFC 1. 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.
2020 Saw a huge Overhaul coming on Offense with new Coordinator, Grant Lawless, bringing in several coaches with him. The season was cancelled though due to COVID-19. However, a good pre season and solid showing against the Hertfordshire Cheetahs in a scrimmage will be a good platform to build upon for 2021.
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. Following a successful semi-final at home vs the Scunthorpe Alphas, the Caesars lost in the final away at the Northumberland Vikings