po ogłoszeniu że klub będzie uczestniczył w rozgrywkach National Premier League Queensland od 2013 rokuFury earns spot in Australian Premier League. NEWS.com.au, [dostęp 3 kwietnia 2013].. Reaktywowany zespół zachował stary herb klubowy. W dniu 13 września 2017 roku klub zmienił nazwę na North Queensland United FC oraz zmienił herb i barwy klubowe. W dniu 27 sierpnia 2018 roku do stanowej federacji piłkarskiej Football Queensland wpłynęło oficjalne oświadczenie, że klub North Queensland United rezygnuje z licencji na grę w rozgrywkach National Premier League Queensland.

Trenerzy Lp.TrenerzyNorthern Fury.:. Coaches from A-Z. Worldfootball.net, [dostęp 3 kwietnia 2013].Lata1Ian Ferguson1 lipca 2009 – 30 czerwca 20102František Straka1 lipca 2010 – 23 marca 20113Gareth Edds1 stycznia 2013 – 31 grudnia 2013

Rekordy Poniżej zaprezentowano rekordy klubu w rozgrywkach A-League.

Najwyższa wygrana: Gold Coast United FC 0:2 North Queensland Fury FC (31 października 2009).

Najwyższa porażka: Adelaide United FC 8:1 North Queensland Fury FC (21 stycznia 2011).

Najwięcej zwycięstw z rzędu: 2 spotkania (od 24 października do 31 października 2009).