Birmingham played in the very first fixture in this new competition away at Leicester Phoenix and scored the first ever points, a drop-goal from Tony Williams, and the first ever try, from James Brabin.

The 2003 season saw the club finish top of their division and after pay-off wins against Nottingham and Mansfield travelled to the semi-final against Carlisle Centurions.

This set the tone for the rest of the season and the Bulldogs eventually finished eighth and progressed to the play-offs where they were just pipped by Coventry Bears.

Midway through the 2005 season, the club had to withdraw from the competition and revert to playing in the Midlands Regional division of the Rugby League Conference.

Following the work in local schools a junior section was soon established at the club, with teams at various age groups competing at numerous festivals throughout the Midlands during the season.

Russell Parker's appointment as Senior Head Coach in 2008, the club's development continued with the formation of a second open-age team early in the RL Merit League which reached the semi-final play-offs where they narrowly lost to Sheffield Forgers.

In a major close-season change, the club relocated from its Moor Lane home of many years to nearby Aston Old Edwardians rugby union in 2009.

In a 'winner takes all' clash against Coventry Bears, the Bulldogs lost narrowly to the eventual winners and missed out on the play-offs.