早在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败给哥斯达黎加，再次无缘世界杯决赛圈。