On 3 October 2012, the club officially re-formed after it was granted a licence to participate in the National Premier League Queensland.

The bid was publicly well progressed, with the team's badge and colours (red, white and black) released.

The training facilities were to be located at the North Queensland Institute of Sport and the home ground was to play at Dairy Farmers Stadium.

[5][6] With expansion put off until the following season, by June 2008 the FFA had received ten bids for new A–League teams, two of which came from Townsville – one headed by Melbourne businesswoman Milissa Fischer and one by local businessman Don Matheson.

[10][11] On 28 August 2008 the franchise was accepted into the A–League by CEO Ben Buckley with the only matter outstanding the finalisation of all legal requirements.

[12] On 6 November 2008, the franchise named was officially revealed as North Queensland Fury FC.

Ben Buckley, in an open letter to Fury supporters, made it clear that the FFA would not fund continual losses.

The FFA reported that the Fury had received only $300,000 of the investment required for the next season, and despite increased sponsorship revenue the club would still lose $2 to $3 million.