وصل منتخب مالي إلى نهائي كأس الأمم الأفريقية 1972، لكنه خسر بنتيجة 3-2 أمام الكونغو. وفي بطولة كأس الأمم الأفريقية 1994 وصل إلى نصف النهائي، وهو إنجاز تكرر في 2002 و 2004 و 2012.

لعب منتخب مالي أول مباراة له في تصفيات كأس العالم في عام 2000 . في إطار تصفيات أفريقيا المؤهلة لكأس العالم 2002 ، خسر المنتخب في الدور التمهيدي أمام ليبيا . بعد ذلك بعامين ، استضافت دولة مالي كأس الأمم الأفريقية 2002.

تمكن فريق مالي تحت 23 سنة من التأهل إلى دورة الألعاب الأولمبية الصيفية لعام 2004 في اليونان . واستطاع الفريق الذي يدربه تشيك كوني من الوصول إلى ربع نهائي البطولة الأولمبية قبل أن يخسر أمام إيطاليا.

في تصفيات كأس العالم 2006 ، فاز منتخب مالي على غينيا بيساو في التصفيات و احتل المركز الخامس في مجموعته. في 27 مارس 2005 ، اندلعت أعمال شغب في باماكو بعد أن خسرت مالي تصفيات كأس العالم أمام توجو 2-1 على هدف في الدقيقة الأخيرة.

في كأس الأمم الأفريقية 2010 ، تصدرت مالي عناوين صحف كرة القدم بعد عودتها من الخسارة 4-0 قبل 11 دقيقة متبقية لتعادل 4-4 مع أنجولا.

في كأس الأمم الأفريقية 2021، وصل منتخب مالي إلى دور الثمانية وخرج بخسارة أمام غينيا الاستوائية بالركلات الترجيحية.