Mali không phải đội tuyển có nhiều thành tích ở Cúp bóng đá châu Phi. Đội đã 13 lần tham dự vòng chung kết nhưng mới chỉ có một lần giành vị trí á quân, ngoài ra còn có hai lần giành hạng ba và ba lần giành hạng tư.
^1 Thứ hạng ngoài bốn hạng đầu (không chính thức) dựa trên so sánh thành tích giữa những đội tuyển vào cùng vòng đấu
^2 Tính cả những trận hoà ở vòng đấu loại trực tiếp phải giải quyết bằng sút luân lưu
^3 Do đặc thù châu Phi, có những lúc tình hình chính trị hoặc kinh tế quốc gia bất ổn nên các đội bóng bỏ cuộc. Những trường hợp không ghi chú thêm là bỏ cuộc ở vòng loại
