Greek-Australian Bert Voutos founded the Apollo Soccer Club in 1978 after failed attempts to convince the Gold Coast Greek Committee to buy/lease grounds and form a soccer club. The team was initially based at
Sir Bruce Small Park in
Benowa and shared tenancy with the
Surfers Paradise Demons Australian rules football club. The Apollo club relocated to the
TAFE Ashmore campus before eventually settling on the
Isle of Capri and established facilities at Lex Bell Oval. The club was then renamed the Surfers Paradise Apollo Soccer Club as their new facilities were based close to the suburb of
Surfers Paradise. The club won their first top tier honour after winning the
Gold Coast Premier League President's Cup in 2000. The first Premiership title came in 2002 with the club securing both a Premiership and Championship. In 2006 and 2007 the club made back to back finals appearances, falling short against Burleigh Heads and Gold Coast Knights respectively. This led to some down years at the club which eventually resulted in relegation to the Coast League One competition after the 2011 campaign. After spending a season in the second-tier competition, veteran coach Keith Garland returned to the club and guided them to a highly successful 2013 season, securing a Premiership, Championship and promotion back into the Gold Coast Premier League for the first time since 2011. In 2015, David Benigno took over from Keith Garland which led to the most successful period in the club's history. The club returned to finals football falling narrowly short in a penalty shoot out against Broadbeach. In
2016, Surfers Paradise Apollo qualified the
FFA Cup for the first time. They defeated
Gold Coast Knights,
Magic United,
Gold Coast City,
South West Queensland Thunder and
Sunshine Coast to reach the round of 32, where they were defeated by
Canberra Olympic 1−0 away at the
Deakin Stadium in
Canberra. Apollo won their first major trophy since 2002, securing a Championship victory over Murwillumbah 3–1 at Nikiforides Park. The 2017 season saw Apollo take a lead at the top of the competition, only to finish 3rd and bow out in the first week of finals against Burleigh Heads, marking the end of Benigno's first grade coaching tenure. In the 2017 off-season, ex-player Alex Morrison joined the club after leaving the 2017 Champions Gold Coast Knights which would mark a significant turn of events for the club. In the 2018 season, Apollo fell short of a Grand Final berth after losing in a penalty shoot out to eventual double winners Gold Coast Knights at the Croatian Sports Centre. The 2019 season saw Apollo go head to head with Burleigh Heads throughout the entire season, however the club would fall short in both a Premiership and Championship chase to the Bulldogs. The 2020 season marked the first of four consecutive Premiership victories across three different competitions for the blue and white. In a COVID-19 shortened season, Apollo secured the double for the second time in their history, this time accomplishing the feat undefeated. Following restructuring within
Football Queensland competitions, the regional pyramids would be connected directly together to form a variety of streamline state conferences beginning in the 2022 season. After securing a back to back Premiership as the 2021 Gold Coast Premier League premiers, the club defeated
Sunshine Coast premiers
Nambour Yandina United 4−1 and
Brisbane Premier League premiers
Bayside United 8−2 in the
Football Queensland Premier League 2 play-offs to earn promotion into the competition. In their first season at the FQPL 2 level, Apollo lead from the start to the end of the season, securing a third consecutive Premiership along with a Championship. The club was subsequently promoted into the FQPL 1 competition for the 2023 season. After a slow start, Apollo surged towards their fourth consecutive Premiership and promotion into the NPL 2024 season. The club fell short in the Championship final, losing to Wynnum Wolves at Suncorp Stadium. Despite a highly successful run for four consecutive seasons on the field, the club made the difficult decision to withdraw from the NPL 2024 due to financial constraints and returned to the FQPL 3 South Coast competition. As a result of the withdrawal from the NPL 2024, head coach Alex Morrison departed the club with an impressive 68% win record, four Premierships, two Championships and three consecutive promotions on his record. David Benigno took over as Head Coach after guiding the U23's to back to back double winning seasons also in the FQPL 2 and FQPL 1 competitions for the 2024 season.
List of seasons The tiers in the above table is the level according to the Football Queensland South Coast zone system, Sources: == Managers ==