[1] Sunshine Coast found instant success in the new competition as the club managed to win the inaugural Queensland State League Grand Final by defeating the Brisbane Strikers 1–0 through a goal from Bryan Gilfillan.
[2] However, after a run of injuries and difficulty in getting permits for foreign players, the Fire had a less successful season in 2009, finishing 3rd out of 11 teams after 20 games, ending on 41 points.
Kevin Aherne-Evans took over from Richard Hudson as head coach for the 2013 and 2014 NPL Queensland seasons, before being replaced in 2015 by Paul Arnison.
The club were relegated at the end of the 2019 NPL season to the FQPL (Football Queensland Premier League).
[7] Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.