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, being adopted after receiving two strips of the kit used by a neighbouring local club Celtic United, and have remained with the club ever since. 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. This increased participation led to a third place finish in 1967, then promotion to Division 2 the following season. The club changed its name to Souths United at the end of the 1972 season. After relegation to Division 3 in 1974, the club won its first senior grade premiership in 1975 and returned to Division 2 after a single 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. In 1981 South United's Division 1 team finished 5th in the Brisbane First Division. 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. In 2002 Souths United achieved a long sought after goal, achieving promotion to the Brisbane Premier League for the first time. The club finished second in Division 1 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 SoccerooJon McKain. In May 2017, Football Queensland announced Souths United FC were among the 14 clubs accepted to form the Football Queensland Premier League for its initial season in 2018.
Due to frequent restructures and re-classifications of divisions in Brisbane football, the club's first team honours below are listed by tier in the Brisbane football pyramid. Tier 2
