The clubs origins are borne out of the Far North Queensland Centre of Excellence Program, an elite based program for talented FNQ Junior players U12-U18 male and female, It started late 2007 for the beginning of the 2008 season and was ran by then FNQ Football Development Manager Chris Collins. These players were to feed into the Far North Queensland Bulls FC which was formed in 2009 and based at Borzi Park in Mareeba and played in the defunct QSL. A Number of former Centre of Excellence players have since moved onto the QAS (Queensland Academy of sport) and the AIS/FFA National centre of excellence, with two boys also captaining the Australian Joeys (U17's) in 2014.
In the 2010 QSL season, the club finished a very creditable 3rd in the league, behind competition heavyweights, the Sunny coast and Brisbane Strikers, but were knocked out in the first semi final by arch rivals the Townsville based NQ Razorbacks.
In 2012 the FFA introduced and formed the National Premiers Leagues throughout Australia as a second tier level to under pin the 'A' league and applications were invited to nominate for the new competition.
A new club named FNQ FC Ltd (FNQ Heat) was formed and established in 2012, and competed in the 2013 National Premier Leagues Queensland. They finished 10th out of 12 teams using a squad of young players from Far North Queensland the majority of which were products if the C.O.E development program bolstered by five senior players from the defunct FNQ Bulls giving the squad an average age of under 21.