El fútbol organizado en Nueva Zelanda se remonta a finales del siglo XIX, con la federación nacional fundada en 1891. Durante décadas, los All Whites compitieron en la sombra del rugby, deporte rey del país, pero forjaron una identidad propia: físicos, disciplinados y dominantes en su región, la OFC (Confederación de Oceanía).
Su primera gran hazaña fue la clasificación al Mundial de España 1982, donde sufrieron tres derrotas en fase de grupos. La página dorada llegó en Sudáfrica 2010: pese a quedar eliminados en primera ronda, Nueva Zelanda empató sus tres partidos —incluido un histórico 1-1 ante la campeona vigente Italia— y se convirtió en el único equipo invicto de aquel Mundial.
Tras la salida de Australia hacia la AFC en 2006, Nueva Zelanda quedó como la potencia indiscutida de Oceanía, acumulando títulos de la OFC Nations Cup. Con Darren Bazeley en el banco y una generación con varios jugadores en Europa, liderada por el capitán y goleador histórico Chris Wood, los All Whites ganaron el torneo clasificatorio de la OFC (3-0 a Nueva Caledonia en Eden Park) y regresaron a una Copa del Mundo tras 16 años de ausencia.