Trận thi đấu quốc tế đầu tiên của đội tuyển Namibia là trận gặp đội tuyển Mauritius vào năm 1990. Đội đã 3 lần tham dự cúp bóng đá châu Phi vào các năm 1998, 2008 và 2019, tuy nhiên đều không vượt qua được vòng bảng.