早在1904年，新西兰已成立了足球队。 新西兰国家足球队属于半专业性质，部份球员长期在欧洲和美洲地区比赛。新西兰曾于1982年晋级世界杯，当届外围赛新西兰在首轮爆冷淘汰澳洲晋级次阶段，在次阶段外围赛本来在分数及得失球差都落后于中国，但在最外一场外围赛作客已经出线无望的沙地阿拉伯，竟出乎意料地大胜主队5-0，令最后与中国同分以及得失球差完全相同并列第二位，须要另行举行一场赛事决定哪队出线。结果新西兰以2-1击败中国，奇迹地首次晋级决赛周，但在分组赛中以2-5不敌苏格兰，0-3不敌苏联及0-4败给巴西，3战败北，以小组第4名末席出局。
在大洋洲国家杯方面，新西兰曾三度与澳洲争夺冠军，当中，新西兰赢得两次冠军，虽然如此，但澳洲不论在世界排名或是球员质素都远比新西兰出色，自1966年世界杯世界杯外围赛，澳洲大多都能压倒新西兰晋级世界杯外围赛的附加赛（除1982年世界杯外围赛外），但2006年1月起，澳洲加入亚洲足协成为亚洲球队。在没有澳洲的竞争下，新西兰多年来都没有难度地成为大洋洲区冠军，晋级世界杯外围赛的附加赛。
新西兰在2010年世界杯外围赛中轻松地以大洋洲小区首名出线，并在附加赛击败巴林晋身决赛周，亦是首度新西兰与澳洲两个大洋洲国家一齐晋级世界杯决赛周。新西兰在决赛周被编入F组，三场分组赛皆与对手（斯洛伐克、意大利及巴拉圭）打成平手，虽位列小组第三名而出局，但却是该届决赛周中唯一不曾败阵的队伍，而且成绩比同组的四届世界杯冠军意大利为佳。
2014年世界杯外围赛，新西兰毫无难度地取得大洋洲区外围赛冠军，再次晋身跨洲附加赛，但这次的对手是过去五届都打入世界杯最后十六强的墨西哥，新西兰明显实力不及对手，总比数以3-9大败出局。
2018年世界杯外围赛，新西兰于2017年9月初以两回合总比数8-3击败所罗门群岛取得大洋洲区外围赛冠军，再次晋身跨洲附加赛，但最后以总比数0-2败给秘鲁，再次无缘世界杯决赛圈。
2022年世界杯外围赛，新西兰总比数5-0击败所罗门群岛取得大洋洲区外围赛冠军，再次晋身跨洲附加赛，但最后以总比数0-1败给哥斯达黎加，再次无缘世界杯决赛圈。
2026年世界杯外围赛，由于参赛球队从32支代表队扩展到48支队伍，再加上大洋洲区有一个直接晋级席位，对新西兰队来说获得大洋洲冠军及晋级世界杯是一个比较简单的是，也是一个转折点，预选赛小组赛3－0击败大溪地，8－1击败瓦努阿图，最后8－0击败萨摩亚，力压大溪地小组再次首名晋级淘汰赛，小组赛第二比赛到淘汰赛一直都在自家门口进行，所以在场支持的人也越来越多，最终半决赛7－0击败斐济，到决赛0－3击败新卡伦多尼亚夺得大洋洲冠军作为终结，成功晋级2026年美加墨世界杯会内赛，睽违16年回到世界杯的赛场。