The grounds that were to become the club's headquarters were provided by the Brisbane City Council in the early 1960s, originally consisting of an overgrown farm plot.

This wasteland of jungle weeds and bulrushes was cleared by the club's founding members and became the Runcorn Reserve, later renamed Wakerley Park in the mid-1970s.

[1][3] South Coast United joined senior competition entering the third tier of Brisbane soccer in the 1964 season.

With the formation of the Queensland State League in 1979, South United played two seasons in Division 1, but after relegation in last place in 1980 the club remained at the second or third tier of Brisbane soccer for the next two decades.

[5] One highlight from this era was winning the Division 1 South premiership in 1999, however the club was not promoted to the Brisbane Premier League.

[9] Souths United fell two divisions to Capital League 2 after being relegated in 2012 and 2014, but bounced back to win successive promotions in 2015 and 2016 to return to the BPL for the 2017 season.