أصبح السودان الفرنسي جمهورية ذات حكم ذاتي في إطار المجموعة الفرنسية عام 1958م. وفي السنة التالية اتحد السودان الفرنسي والسنغال ليكوّنا اتحاد مالي الفيدرالي. وكان قائد مالي موديبو كيتا رئيسًا لذلك الاتحاد. ولكن سرعان ما انفضَّ الاتحاد في أغسطس عام 1960م. ثم نال السودان الفرنسي استقلاله التام تحت اسم جمهورية مالي بتاريخ 22 سبتمبر عام 1960م.
كان أول رئيس في مالي هو كيتا الذي اجتهد في تطوير اقتصاد بلاده بتعاونه وصلاته الوثيقة مع الاتحاد السوفييتي (سابقًا) وغيره من الدول الاشتراكية. وبالفعل أقيم العديد من المصانع في مالي بمساعدة تلك الدول الاشتراكية. ولكن نظرًا للتضخم العالمي الشديد، والتجربة الفاشلة في محاولة إقامة نظام نقدي جديد في مالي، فقد تدهورت الأحوال ومن ثم صارت مالي مدينة للدول الغنية بالمال.
قامت مجموعة من العسكريين بانقلاب عسكري سنة 1968م، أطاح بحكم الرئيس كيتا ومن ثم تولى موسى تراوري أحد القادة الحكم في مالي وصار رئيسًا للجنة العسكرية. ومن ثم تم التصديق على دستور جديد للدولة في عام 1974م، وتضمن هذا الدستور الدعوة إلى انتخاب رئيس للدولة وهيئة تشريعية. وتمت أول انتخابات حسب الدستور الجديد عام 1979م. وانتُخب كل أعضاء المجلس التشريعي من حزب الشعب الديمقراطي المالي. وتم انتخاب تراوري الذي كان رئيسًا للحزب، رئيسًا للدولة. وفي عام 1981م جرت انتخابات المساعدين الإقليميين والمحليين من بين أعضاء حزب الاتحاد الديمقراطي. كما عُقدت انتخابات جديدة في عام 1982م لاختيار أعضاء المجلس الوطني.