The junior club was formed in 1995 by John Ponting (the current Chairman) with around 15 players and was based upon the Downs in Bristol, meeting on a Saturday morning near Rockleaze. The objective of the club’s founders was to develop the skills of the children via regular training and by playing informal friendly fixtures against other clubs.
The popularity of the club increased every year, with more and more coaching groups being formed. By 2003, the club had more than 120 members. However, issues of child safety and pitch provision led the club to look for more suitable facilities. In January 2004, the club obtained a base at Coombe Dingle Sports Centre in Westbury-on-Trym, Bristol and introduced dedicated girls coaching groups.
The club gained FA Charter Development Club Status in August 2007 and was awarded Development Club of the Season for the South West region (from Cornwall to Wiltshire) by the FA for season 2007-08.
In June 2008, the girls section of the club (approx 100 girls) was transferred to a new club, Bristol Ladies Union (BLU) FC. This new club was formed via an amalgamation of girls/ladies from Rockleaze, Shire Colts and Bristol University. Although it is envisaged that strong links between Rockleaze and BLU will be maintained, Rockleaze now became a boys club.
In June 2009, the club undertook a partial merger with Bristol and West Avonside, a senior club also based at Coombe Dingle, playing in the Glos County League and Bristol Suburban League. In June 2010, the 2 sections fully merged under the name Rockleaze Rangers FC to form a club with a senior and junior section comprising of approx 500 players.