For most of its history, the club's home ground was Trekardo Park, before making the move to the Ballarat Regional Soccer Facility in 2014.

In their first season playing in the Melbourne-based competition, Ballarat secured its first championship, under foundation captain-coach and goalkeeper Eddie Wood, and led by Hugh Rattray, who scored 59 goals in 21 matches, still a current Australian record for number of goals in one season at a semi-professional level.

[2] Ballarat waited 24 years until their next title came along, in 1992, in which the team remained undefeated throughout the entire 26-match Provisional League Two (FFV Div.

[7] In December 2013, former Leeds, Perth Glory and Olyroos goalkeeper Danny Milosevic accepted the position of Director of Football.

[10] The FFV announced that Ballarat had won an NPL licence on 7 February 2014,[11] and five days later announced that the Red Devils would be placed in the top flight of the two NPL divisions, effectively promoting Ballarat several divisions and into the highest Victorian level for the first time in its history.

[18][19] The Red Devils were placed in the Western Conference of the revamped NPL Victoria 2 for the 2015 season,[20] while the club retained James Robinson's services with a two-year contract extension.

[22] In November 2015, head manager Robinson resigned from his post[23] with the club naming Savas Saglam as his replacement on Boxing Day 2015.

The following season, Ballarat finished in 9th position in the league, just four points clear of the relegated Sunshine George Cross and the club's worst result since the introduction of the NPL Victoria.

Ballarat re-appointed Robinson, after his two-year stint with Brisbane Roar FC Reserves, as its Director of Football.

[33] During 2013, the City of Ballarat Council matched a Federal Government investment of $2.675 million announced by then Prime Minister of Australia Julia Gillard in June of that year[34] in a major upgrade of Morshead Park with a view to host training for National Teams in the 2015 Asian Cup, including new grandstands, lights and returfing the field to form the Ballarat Regional Soccer Facility.

[35][36] From 2014 onwards, the home of the Red Devils was Morshead Park Stadium, also known as the Ballarat Regional Soccer Facility.