For the 2013 season, Storm appointed Jamaica national rugby league team coach Dean Thomas as their new head coach, and the club will be competing in the newly formed Conference League South, along with Nottingham, St Albans, Bristol, Northampton and Sheffield Hallam Eagles.

The club was founded in 1986 and Leicester lifted their first silverware in the form of the Nottingham and Mansfield Amateur Rugby League Association (NAMARLA) Division Championship in the 1987/88 season.

During the season, Leicester saw two of their star players, Curtis Thomas and Laurence Taylor, being signed by Super League club Sheffield Eagles.

Phoenix started their campaign with a friendly match against the Russian Champions Strela which saw them narrowly lose at Saffron Lane.

[1] The Phoenix were asked to play their conference game against Coventry Bears as a pre-game to the Super League encounter.

During the upcoming years, the Phoenix struggled to find a home location which would match their desire to progress forward and help to develop rugby league within Leicester.

2006 also saw Centre Karl Wesley represent the England Lionhearts against Serbia scoring in the 46–6 win in the Radnički Stadium, Belgrade.

[2] Playing at Leicester Forest's Hinckley Road Ground, Phoenix faced a challenging season which saw the club finish 8th in the Midlands Premier.

After reaching an agreement with Aylestone St. James RUFC, all of their home games were played at their Covert Lane Ground in the Scraptoft area of the city.

Former Coventry Bears captain and coach Ty Watson joined the Phoenix as Director of Rugby League.

[4] During the 2009 season, Phoenix played in the Midlands Premier division under the leadership of former Sheffield Eagles and Great Britain Student player Greg Hurst.

The Phoenix were also back in the tabloids through regular news reports in the region's premier newspaper, the Leicester Mercury.

At the 2009 AGM, in his place Ty Watson was elected as the new club chairman from his position as Director of Rugby for the 2010 season.

An academy team which was started in 2009 went on to play a full season (for new and young players) and went on to win the 3v Sport Midlands League.

There was also a record number of players making representative teams, including one making a Great Britain appearance plus three players signing professional contracts with championship side Sheffield Eagles, In 2011 the Storm employed in partnership with the RFL a full-time community sports coach and started a full junior programme including under-11s, under-13s, under-14s, under-16s and under-18s.

The academy team had another great year making the 3v Sport Midlands Rugby League Finals, losing to the eventual winners.

The 1st Grade side enjoyed their most successful season for many years making the Grand Final against Bristol Sonics.