Głównym udziałowcem klubu został Brian Katzen (później dołączył do niego partner Maurice Cox), który posiadał 60% udziału klubu; pozostałe udziały przypadły: Anthony’emu Lee (20%), Chrisowi Turnerowi (10%), sieci telewizyjnej SKY TV (5%) i związkowi piłkarskiemu New Zealand Soccer (5%).
W czerwcu 2004 roku do Football Federation Australia (FFA) wpłynęło 20 wniosków o przyznanie licencji na grę w A-League. Klub New Zealand Knights otrzymał licencje od FFA 1 listopada 2004 roku.
A-League thumb|250px|North Harbour Stadium New Zealand Knights FC zainaugurował rozgrywki A-League 28 sierpnia 2005 roku w wyjazdowym spotkaniu przeciwko Queensland Roar FC. Mecz ten zakończył się porażką New Zealand Knights 0:2. Zespół w pierwszym sezonie 2005/2006 zdołał wygrać tylko jeden mecz i zajął ostatnie miejsce w sezonie zasadniczym. New Zealand Knights uzyskał w sezonie 2005–2006 najgorszy wynik punktowy w historii zarówno NSL i A-League po rozegraniu wszystkich spotkań sezonu zasadniczegoW sezonie 2001/2002 Carlton SC zdobył 0 punktów – w tym wypadku jednak klub wycofał się z rozgrywek po 8. kolejkach, a wszystkie wyniki został zweryfikowane jako walkower. Jednak po 8. rozegranych spotkaniach Carlton SC miał na swoim koncie 13 punktów..