纳米比亚足球协会成立于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颗进球。