The
Lota Recreation Club in 1954 was started by Horrie Stephens and Bert Taylor who coached the Lota State School football teams in 1953, which gave them the idea of starting a sporting club at Cox Park. The idea of starting the club as also in conjunction with other locals Arthur Lachlan, George Parsons and Alan Cronshaw. The team colours of Gold & Black were from English football club
Wolverhampton Wanderers, with written permission having to be sought to use them. The club also offered Netball and Badminton at the time. Bayside United FC was formed in 1974, arising out of the Bayside United Sports and Recreation Club which had been providing local children with the chance to play organised sports, including soccer since 1954. In the early 1970s, the local
PCYC took over the running of all the sports other than soccer which remained with the sports club and was renamed the Wondall United Soccer Club until 1973. Bayside United FC built upon these beginnings after its establishment in 1974, expanding the club so that it was able to join the mainstream Brisbane soccer competitions. For its first ten years, Bayside United played at Cox Park in Richard Street, Lota. The club moved to its current home at Don Randall Oval,
Lota in 1984. Between 2003 and 2007, Bayside United spent five seasons in Metro League Division One, the fourth tier of Brisbane football. Bayside United won Metro League Division One in 2007 with 16 wins, 2 draws and 2 losses from 20 games and were promoted to
Premier Division Two. Five seasons in
Premier Division Two culminated in winning the minor premiership and promotion in 2012, which coach Ben Ryan said achieved the club’s priority for the season. The club was still disappointed to lose another grand final, this time in a penalty shoot-out to
Annerley. The club’s Premier Division Two reserves team did win the double in 2012, winning the premiership, and the grand final 3-1 against
Holland Park Hawks FC . In 2013, the club finished runners-up in
Capital League 1 to the undefeated
Mitchelton team, and in a normal season would have been promoted to the
Brisbane Premier League, however there was no promotion for this season only, and Bayside United missed the chance to play in the top flight of Brisbane football for the first time. In 2014, Bayside United finished third and lost another grand final on penalties, this time to
Taringa Rovers . Bayside United remain in
Capital League 1 after they finished 10th in 2015 and avoided relegation by five points, and then achieved a mid-table finish in 2016. Bayside United currently compete in
Football Queensland Premier League 3 - Metro as of 2021. Bayside won the FQPL3 Grand Final in 2021 beating
Albany Creek Excelsior on penalties. ==Recent seasons==