Die Malier sind sehr stolz auf ihre Herkunft. Mali ist der kulturelle Erbe der Nachfolge der alten afrikanischen Reiche - Ghana, Malinké und Songhai -, die die westafrikanische Savanne besetzten. Diese Reiche kontrollierten den Handel mit der Sahara und standen in Kontakt mit den Zivilisationszentren im Mittelmeerraum und im Nahen Osten.
Das vom Volk der Soninke oder Saracolé beherrschte Ghana war von 700 bis 1075 n. Chr. Ein mächtiger Handelsstaat. Das Königreich Mali der Malinke hatte seinen Ursprung am oberen Niger in der Karibik 11. Jahrhundert. Im 13. Jahrhundert unter der Führung von Sundiata Keita schnell expandierend, erreichte es seinen Höhepunkt um 1325, als es Timbuktu und Gao eroberte. Danach begann das Königreich zu verfallen und im 15. Jahrhundert kontrollierte es nur einen kleinen Bruchteil seiner früheren Herrschaft.
Das Songhai-Reich erweiterte seine Macht von seinem Zentrum in Gao in der Zeit von 1465 bis 1530. Auf seinem Höhepunkt unter Askia Mohammad I. umfasste es die Hausa-Staaten bis nach Kano (im heutigen Nigeria) und einen Großteil des Territoriums, das im Westen zum Mali-Reich gehörte. Es wurde durch eine marokkanische Invasion im Jahr 1591 zerstört. Timbuktu war in dieser Zeit ein Zentrum des Handels und des islamischen Glaubens, und unschätzbare Manuskripte aus dieser Epoche sind noch in Timbuktu erhalten. (Internationale Geber bemühen sich, diese wertvollen Manuskripte als Teil des kulturellen Erbes Malis zu erhalten.)
Die französische militärische Durchdringung des Sudan (der französische Name für das Gebiet) begann um 1880. Zehn Jahre später unternahmen die Franzosen konzertierte Anstrengungen, um das Innere zu besetzen. Das Timing und die ansässigen Militärgouverneure bestimmten die Methoden ihrer Fortschritte. Ein französischer Zivilgouverneur von Sudan wurde 1893 ernannt, aber der Widerstand gegen die französische Kontrolle endete erst 1898, als der Malinké-Krieger Samory Touré nach siebenjährigem Krieg besiegt wurde. Die Franzosen versuchten indirekt zu regieren, aber in vielen Bereichen missachteten sie traditionelle Autoritäten und regierten durch ernannte Häuptlinge.
Als Kolonie von Französisch-Sudan wurde Mali mit anderen französischen Kolonialgebieten als Föderation von Französisch-Westafrika verwaltet. Mit der Verabschiedung des französischen Grundgesetzes (Loi Cadre) erhielt die Territoriale Versammlung umfassende Befugnisse in Bezug auf innere Angelegenheiten und durfte ein Kabinett mit exekutiver Befugnis für Angelegenheiten bilden, die in die Zuständigkeit der Versammlung fallen. Nach dem französischen Verfassungsreferendum von 1958, dem Republique Soudanaise wurde ein Mitglied der französischen Gemeinschaft und genoss vollständige interne Autonomie.
Im Januar 1959 trat Soudan dem Senegal bei, um die Föderation Mali zu gründen, die am 20. Juni 1960 innerhalb der französischen Gemeinschaft vollständig unabhängig wurde. Die Föderation brach am 20. August 1960 zusammen, als der Senegal trennte. Am 22. September proklamierte sich Sudan zur Republik Mali und zog sich aus der französischen Gemeinschaft zurück.
Präsident Modibo Keita - dessen Partei Union Soudanaise-Rassemblement Démocratique Africain (US-RDA, Sudanesische Union-Afrikanische Demokratische Versammlung) hatte die Politik vor der Unabhängigkeit dominiert - schnell darauf bedacht, einen Einparteienstaat zu erklären und eine sozialistische Politik zu verfolgen, die auf einer umfassenden Verstaatlichung beruht. Eine sich kontinuierlich verschlechternde Wirtschaft führte zu dem Entschluss, 1967 wieder der Frankenzone beizutreten und einige der wirtschaftlichen Exzesse zu ändern.
Am 19. November 1968 veranstaltete eine Gruppe junger Offiziere einen unblutigen Putsch und gründete ein 14-köpfiges Militärkomitee für nationale Befreiung (CMLN) mit Lt. Moussa Traoré als Vorsitzendem. Die Militärführer versuchten, Wirtschaftsreformen durchzuführen, sahen sich jedoch mehrere Jahre lang schwächenden internen politischen Kämpfen und der katastrophalen Dürre in der Sahelzone gegenüber. Eine neue Verfassung, die 1974 verabschiedet wurde, schuf einen Einparteienstaat und sollte Mali in Richtung Zivilregierung bewegen. Die militärischen Führer blieben jedoch an der Macht.
Im September 1976 wurde eine neue politische Partei gegründet, die Union Démocratique du Peuple Malien (UDPM, Demokratische Union des malischen Volkes) basierend auf dem Konzept des demokratischen Zentralismus. Präsidentschafts- und Parlamentswahlen mit nur einer Partei fanden im Juni 1979 statt, und General Moussa Traoré erhielt 99% der Stimmen. Seine Bemühungen zur Konsolidierung der Einparteienregierung wurden 1980 durch von Studenten angeführte regierungsfeindliche Demonstrationen, die brutal niedergeschlagen wurden, und durch drei Putschversuche in Frage gestellt.
Die politische Lage stabilisierte sich 1981 und 1982 und blieb in den achtziger Jahren insgesamt ruhig. Die Regierung konzentrierte sich auf die wirtschaftlichen Schwierigkeiten Malis und arbeitete eine neue Vereinbarung mit dem Internationalen Währungsfonds (IWF) aus. Ab 1990 war man jedoch zunehmend unzufrieden mit den Forderungen nach Sparmaßnahmen, die durch die Wirtschaftsreformprogramme des IWF auferlegt wurden, und der Auffassung, dass der Präsident und seine engen Mitarbeiter selbst diese Forderungen nicht einhielten.
Als die Forderungen nach Mehrparteien-Demokratie zunahmen, erlaubte die Regierung von Traoré eine gewisse Öffnung des Systems (die Errichtung einer unabhängigen Presse und unabhängiger politischer Vereinigungen), bestand jedoch darauf, dass Mali nicht bereit für Demokratie sei.
Anfang 1991 kam es erneut zu von Studenten angeführten regierungsfeindlichen Ausschreitungen, die jedoch diesmal von Regierungsmitarbeitern und anderen unterstützt wurden. Am 26. März 1991 verhaftete eine Gruppe von 17 Militärs nach 4 Tagen heftiger regierungsfeindlicher Ausschreitungen Präsident Moussa Traoré und setzte die Verfassung außer Kraft. Amadou Toumani Touré übernahm die Macht als Vorsitzender des Übergangsausschusses zur Rettung des Volkes. Ein Verfassungsentwurf wurde am 12. Januar 1992 in einem Referendum gebilligt, und die politischen Parteien durften sich bilden. Am 8. Juni 1992 wurde Alpha Oumar Konaré, der Kandidat der Alliance pour la Démocratie en Mali (ADEMA, Bündnis für Demokratie in Mali) wurde als Präsident der Dritten Republik Mali eingeweiht.
1997 stießen Versuche, die nationalen Institutionen durch demokratische Wahlen zu erneuern, auf administrative Schwierigkeiten, was zu einer gerichtlichen Nichtigerklärung der im April 1997 abgehaltenen Parlamentswahlen führte. Sie bewiesen jedoch, dass die ADEMA-Partei von Präsident Konaré eine überwältigende Stärke hatte und einige andere historische Ursachen hatte Parteien, um nachfolgende Wahlen zu boykottieren. Präsident Konaré gewann am 11. Mai die Präsidentschaftswahl gegen die geringe Opposition.
Im Juni und Juli 2002 fanden Parlamentswahlen statt. Präsident Konare strebte keine Wiederwahl an, da er gemäß der Verfassung seine zweite und letzte Amtszeit absah. Der pensionierte General Amadou Toumani Touré, ehemaliges Staatsoberhaupt während des Übergangs von Mali (1991-1992), wurde 2002 der zweite demokratisch gewählte Präsident des Landes als unabhängiger Kandidat und 2007 für eine zweite Amtszeit von fünf Jahren wiedergewählt.