[[Uusi-Seelanti|Uudella-Seelannilla]] oli yksi paikka vuonna 2004 perustetussa [[A-League|AustraalianAustralian pääsarjassa]], mutta [[New Zealand Knights FC|New Zealand Knightsin]] lakkauttamisen jälkeen [[Australian jalkapalloliitto]] uhkasi ottaa paikan pois. Vuonna 2007 seuran nykyinen puheenjohtaja [[Terry Serepisos]] sijoitti suuren summan rahaa uuteen seuraan. Päävalmentajaksi saatiin [[Uuden-Seelannin jalkapallomaajoukkue|Uuden-Seelannin maajoukkueen]] päävalmentaja [[Ricki Herbert]]. Ensimmäisen kauden A-leaguessa joukkue pelasi samana vuonna [[A-leaguen kausi 2007–2008|2007-2008]]. Joukkueen paras saavutus on [[A-League Pre-Season Challenge Cup]]in toinen sija vuodelta 2008 sekä A-leaguen neljäs sija kaudelta [[A-leaguen kausi 2000–2010|2009-2010]].<ref name="History" />
