The club started in 1973 and played in the Sunshine Coast and Gympie Districts AFL.

In 1993, the league shut down and the Sunshine Coast clubs played in the Brisbane AFL.

Caloundra lost the 1993 Grand final to Maroochydore by eleven points.

In 2000, a major reorganization of football in southern Queensland saw Caloundra placed in division one.

After being runner-up in 2007 and 2008 the club won the 2010 premiership by defeating the Coorparoo Kings 9.16.70 to 7.12.54.