The club was formed as
South Coast United Soccer Club in 1962. 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. The club's emerald green and white hooped colours originated in this early stage in the club's history, when Scottish champions
Celtic F.C. provided Souths with 2 strips in their traditional white with emerald green hoops, which to this day, remain Souths colours. South Coast United joined senior competition entering the third tier of Brisbane soccer in the 1964 season. The club absorbed the Triangles Soccer Club in the mid-1960s contributing to a rapid expansion in its playing numbers. 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. then won a promotion/relegation play-off 3–2 against
Eastern Suburbs over two legs. Souths United remained in the
BPL for ten seasons with its best results occurring between 2005 and 2008 when it just missed the finals series finishing fifth in 2005 and sixth in the following three seasons. In 2007 South United achieved its best cup run, progressing to the final of
Brisbane Premier Cup which it lost 2–1 to
Pine Rivers United. 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. This period included a 3–0 grand final victory over
Western Spirit to win the 2015 Capital League 2 championship. Souths United bolstered its squad for the 2017
BPL campaign by signing former
Socceroo Jon McKain. In November 2023, Souths United brought in former
Socceroo Jade North as club ambassador. As of the 2024 season, the club competed in the
Football Queensland Premier League 2 for men, Football Queensland Academy Leagues for junior boys and the
National Premier League Women's for women and junior girls. The club also fielded male and female teams for seniors and juniors in divisional competitions along with Miniroos teams. ==Recent seasons==