Se fundó en 2008 como «North Queensland Fury» para competir en la A-League, máxima categoría profesional del país.
La entidad fue refundada al año siguiente bajo su nombre actual, manteniendo los colores e identidad del club original.
Finalmente, el empresario local Don Matheson retomó el proyecto, al que hizo ligeros retoques y otorgó la marca North Queensland Fury.
[1] El club fue refundado en octubre de 2012 como «Northern Fury», tomando los mismos colores y una denominación social similar.
La junta directiva estaba formada por socios y su objetivo era consolidarse en una división semiprofesional, la National Premier League de Queensland.