纳米比亚足球协会成立于1990年，同年加入非洲足联，1992年加入国际足联。1997年首次获得南部非洲国家杯赛亚军，1999年主办南部非洲国家杯赛，并再次获得了亚军。纳米比亚国内联赛开始于1987年，杯赛开始于1990年。
前称
西南非国家足球队，是纳米比亚的国家足球代表队，由纳米比亚足球协会管理，现时属于国际足协及非洲足协
成员国之一。纳米比亚曾经3次参加
非洲国家杯，不过至今仍未参加过
国际足联世界杯决赛周。
纳米比亚国家男子足球队从1992年开始参加国际，洲际足球比赛，其中:1994年在非洲国家杯预选赛上以2:1战胜马里队；1996年在
国际足联世界杯预选赛非洲区赛上以2:0战胜莫桑比克队；1996年在非洲国家杯预选赛上以 6:0、1:0战胜
博茨瓦纳队和
肯尼亚队；1997年在世界杯预选赛非洲区赛上以2:1战胜利比里亚队；1997年在非洲国家杯预选赛上以1:0战胜肯尼亚队；1998年在非洲国家杯预选赛上以 2:1、1:0战胜
马拉维队；2000年在世界杯预选赛非洲区赛上以3:0战胜
塞舌尔队；2000年在非洲国家杯预选赛上以8:2战胜贝宁队；2001年在非洲国家杯预选赛上以2:1战胜
马达加斯加队。
纳米比亚国家女子足球队从2000年开始参加国际、洲际足球比赛。
勇敢的战士历史上首场比赛是1990年6月7日在
温得和克与
毛里求斯国家队交手，最终纳米比亚8比2大胜对手，另一场最大比分胜利是在2001年7月13日在亚历山大港同样以8比2的比分战胜强大的埃及国家队；最大失利是2007年7月15日1比7不敌贝宁国家队。
纳米比亚国家男子足球队从来没有进入过世界杯决赛阶段比赛，1998年和2008年期间
中场约翰内斯-辛德尤是为国家队出场次数最多的球员（69场）；另一名退役球员乌里-科博是国家队历史上的最佳射手，共为国家队贡献12粒入球。