Malin maajoukkue on selviytynyt 11 kertaa Afrikan mestaruuskilpailujen lopputurnaukseen. Kamerunin kisoissa 1972 se voitti välieräottelussa Zairen jatkoajalla 4–3. Loppuottelussa Mali hävisi Kongolle 2–3 saaden ensimmäisissä kisoissaan hopeaa. Tunisiassa 1994 Mali sijoittui neljänneksi: se hävisi välieräottelussa Sambialle 0–4 ja pronssiottelussa Norsunluurannikolle 1–3. Kotikisoissaan 2002 Mali voitti puolivälieräottelussa Etelä-Afrikan, mutta hävisi välierässä Kamerunille 0–3 ja pronssiottelussa Nigerialle 0–1. Mali sijoittui neljänneksi myös Tunisiassa 2004. Se hävisi välieräottelussa Marokolle 0–4 ja pronssiottelussa Nigerialle 1–2.. Ghanan kisoissa 2008 Mali putosi jatkosta alkulohkon jälkeen. Nigerialaisen Stephen Keshin johdolla Angolan kisoihin 2010 matkannut Mali ei onnistunut hyvästä taistelusta huolimatta etenemään lohkostaan jatkoon. Tappio Algerialle ratkaisi lopulta tasapisteisiin päätyneen Malin putoamisen lohkovaiheen jälkeen. Päiväntasaajan Guinean ja Gabonin isännöimissä 2012 kisoissa Mali voitti Alain Giressen alaisuudessa pronssia. Hävittyään välieräottelussa Norsunluurannikolle 0–1 se voitti pronssiottelussa Ghanan 2–0. Mali saavutti pronssia myös vuonna 2013.