Surfers Paradise

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.

The tiers in the above table is the level according to the Football Queensland South Coast zone system, Sources: