Trận thi đấu quốc tế đầu tiên của đội tuyển Mali là trận đấu gặp Cộng hòa Trung Phi vào năm 1960. Thành tích tốt nhất của đội cho đến nay là ngôi vị á quân của Cúp bóng đá châu Phi 1972 và tấm huy chương bạc của đại hội Thể thao toàn Phi 1965.