New Zealands fotballforbund ble stiftet i 1891, og i de første 30 årene spilte landslaget mot diverse australske lag. Den første offisielle landskampen ble spilt i Dunedin den 17. juni 1922 der de vant 3-1 mot nettopp .