El Football Kingz fue el primer club de fútbol profesional de Nueva Zelanda. Jugaron en la Liga Nacional de Fútbol de Australia desde 1999 hasta su disolución en 2004, cuando fueron reemplazados por los Caballeros de Nueva Zelanda como participantes inaugurales en la recién establecida A-League australiana .
Football Kingz FC (promocionado como Auckland Kingz dentro de Australia) se unió a la Liga Nacional de Fútbol de Australia en 1999 y procedió a jugar en las últimas cinco temporadas de la NSL, sin clasificarse para los play-offs en cada temporada. El club originalmente iba a usar la ortografía de "Kings", sin embargo, esto se cambió a Kingz después de recibir amenazas legales del equipo de baloncesto australiano Sydney Kings . [1]
Su entrenador inaugural fue el Jugador del Siglo de la OFC y el ex internacional de Nueva Zelanda Wynton Rufer en un papel de jugador-entrenador, con su hermano Shane como entrenador asistente. Jugaron su partido inaugural la noche del 1 de octubre de 1999 en el North Harbour Stadium frente a la multitud más grande que vio un partido de club en Nueva Zelanda. El partido se jugó contra Carlton SC y, aunque resultó en una derrota por 0-3, fue un comienzo apasionante para la era profesional en Nueva Zelanda. Esta primera temporada acabaría siendo la más exitosa del club con 15 victorias. El equipo terminó octavo de dieciséis equipos.
Después de una primera temporada alentadora, el club se dispuso a mejorar su rendimiento dentro y fuera del parque. Hubo una serie de fichajes extranjeros, en su mayoría de Brasil , que parecían buenos en el papel pero fracasaron en el parque. Sin embargo, una de estas importaciones se convirtió inmediatamente en un favorito de los fanáticos, Dennis Ibrahim . El alemán se convirtió en el máximo goleador del club durante la temporada, logrando dos hat-tricks (en la victoria por 3-2 sobre el Brisbane Strikers en casa el 30 de marzo de 2001 y contra el Sydney United en la victoria por 4-2 a domicilio el 29 de abril). 2001). El mejor resultado del equipo resultó ser una victoria en casa por 5-1 sobre los Newcastle Breakers el 27 de octubre de 2000. El equipo nuevamente terminó en octavo lugar, ganando 12 juegos.
Las temporadas uno y dos mostraron el potencial del equipo (resultarían ser las temporadas más exitosas de un equipo de fútbol profesional de Nueva Zelanda hasta que el Wellington Phoenix FC llegó a los play-offs en 2009), por lo que Sky Television New Zealand se involucró en el club. Su primer movimiento fue despedir a Wynton Rufer como entrenador y aún querían que siguiera siendo jugador. El deseo de Rufer, sin embargo, era quedarse como entrenador y retirarse poco a poco como jugador, e inmediatamente se retiró de jugar. Mike Petersen fue contratado como nuevo entrenador y trajo consigo a varios jugadores, incluido un joven portero Michael Theoklitos , para formar parte del equipo. Su mandato duró solo cinco juegos. Comenzó la temporada con una derrota a domicilio ante elBrisbane Strikers y tres juegos más tarde presidieron una vergonzosa derrota en casa por 2-7 ante Perth Glory . El siguiente juego, un empate 2-2 ante Wollongong Wolves el 2 de noviembre de 2001 fue el último, y se retiró después. Varios jugadores australianos pronto lo siguieron. Shane Rufer intervino para convertirse en el entrenador interino del club . Este mandato solo duró dos juegos, pero logró una victoria y un empate en estos juegos. Kevin Fallon fue anunciado como el nuevo entrenador, pero el daño al club ya estaba hecho y terminó con la "cuchara de madera" en el puesto 13, lo que le costó el puesto a Fallon.