I maliani esprimono grande orgoglio nei loro antenati. Il Mali è l'erede culturale della successione degli antichi imperi africani - Ghana, Malinké e Songhai - che occupavano la savana dell'Africa occidentale. Questi imperi controllavano il commercio sahariano ed erano in contatto con i centri di civiltà del Mediterraneo e del Medio Oriente.
L'Impero del Ghana, dominato dal popolo Soninke o Saracolé e centrato nell'area lungo la frontiera tra Malia e Mauritania, fu un potente stato commerciale dal 700 d.C. al 1075 d.C. Il regno di Malinké del Mali ebbe le sue origini sull'alto fiume Niger XI secolo. Espandendosi rapidamente nel 13 ° secolo sotto la guida di Sundiata Keita, raggiunse il suo apice verso il 1325, quando conquistò Timbuktu e Gao. Successivamente, il regno iniziò a declinare e dal XV secolo controllava solo una piccola parte del suo antico dominio.
L'Impero Songhai ha espanso il suo potere dal suo centro a Gao durante il periodo 1465-1530. Al suo apice sotto Askia Mohammad I, comprendeva gli stati di Hausa fino a Kano (nell'odierna Nigeria) e gran parte del territorio che era appartenuto all'Impero del Mali a ovest. Fu distrutta da un'invasione marocchina nel 1591. Timbuktu fu un centro di commercio e di fede islamica durante questo periodo, e manoscritti inestimabili di quest'epoca sono ancora conservati a Timbuktu. (I donatori internazionali stanno compiendo sforzi per aiutare a preservare questi inestimabili manoscritti come parte del patrimonio culturale del Mali.)
La penetrazione militare francese del Soudan (il nome francese della zona) iniziò intorno al 1880. Dieci anni dopo, i francesi fecero uno sforzo concertato per occupare l'interno. I tempi e i governatori militari residenti hanno determinato i metodi dei loro progressi. Un governatore civile francese di Soudan fu nominato nel 1893, ma la resistenza al controllo francese non finì fino al 1898 quando il guerriero Malinké Samory Touré fu sconfitto dopo 7 anni di guerra. I francesi tentarono di governare indirettamente, ma in molte aree trascurarono le autorità tradizionali e governarono attraverso capi nominati.
Come colonia del francese Soudan, il Mali fu amministrato con altri territori coloniali francesi come Federazione dell'Africa occidentale francese. Nel 1956, con l'approvazione della legge fondamentale francese (Loi Cadre), l'Assemblea territoriale ha ottenuto ampi poteri sugli affari interni e gli è stato permesso di formare un gabinetto con autorità esecutiva su questioni di competenza dell'Assemblea. Dopo il referendum costituzionale francese del 1958, il Republique Soudanaise divenne membro della Comunità francese e godette di una completa autonomia interna.
Nel gennaio del 1959, Soudan si unì al Senegal per formare la Federazione Mali, che divenne completamente indipendente all'interno della Comunità francese il 20 giugno 1960. La federazione crollò il 20 agosto 1960, quando il Senegal si ritirò. Il 22 settembre Soudan si è proclamato Repubblica del Mali e si è ritirato dalla Comunità francese.
Il presidente Modibo Keita - il cui partito Unione Soudanaise-Rassemblement Démocratique Africain (US-RDA, Unione Democratica Sudanese-Rally Democratica) avevano dominato la politica preindipendente, spostandosi rapidamente per dichiarare uno stato a partito unico e per perseguire una politica socialista basata su un'ampia nazionalizzazione. Un'economia in costante deterioramento portò alla decisione di ricongiungersi alla zona franco nel 1967 e di modificare alcuni degli eccessi economici.
Il 19 novembre 1968, un gruppo di giovani ufficiali organizzò un colpo senza sangue e istituì un Comitato militare per la liberazione nazionale (CMLN) di 14 membri, con il presidente Moussa Traoré. I leader militari hanno tentato di perseguire riforme economiche ma per diversi anni hanno affrontato debilitanti lotte politiche interne e la disastrosa siccità saheliana. Una nuova costituzione, approvata nel 1974, ha creato uno stato a partito unico ed è stata progettata per spostare il Mali verso il dominio civile. Tuttavia, i capi militari rimasero al potere.
Nel settembre 1976 fu istituito un nuovo partito politico, il Union Démocratique du Peuple Malien (UDPM, Unione democratica del popolo maliano) basato sul concetto di centralismo democratico. Le elezioni presidenziali e legislative a partito unico si sono svolte nel giugno 1979 e il generale Moussa Traoré ha ricevuto il 99% dei voti. I suoi sforzi per consolidare il governo monopartitico furono messi alla prova nel 1980 da manifestazioni antigovernative guidate dagli studenti, che furono brutalmente represse e da tre tentativi di colpo di stato.
La situazione politica si è stabilizzata durante il 1981 e il 1982 ed è rimasta generalmente calma durante gli anni '80. Spostando la sua attenzione sulle difficoltà economiche del Mali, il governo ha elaborato un nuovo accordo con il Fondo monetario internazionale (FMI). Tuttavia, entro il 1990, ci fu una crescente insoddisfazione per le richieste di austerità imposte dai programmi di riforma economica del FMI e per la percezione che il Presidente e i suoi stretti collaboratori non stessero aderendo a tali richieste.
Con l'aumentare delle richieste di democrazia multipartitica, il governo Traoré ha consentito l'apertura del sistema (l'istituzione di una stampa indipendente e associazioni politiche indipendenti) ma ha insistito sul fatto che il Mali non era pronto per la democrazia.
All'inizio del 1991 scoppiò di nuovo una rivolta antigovernativa guidata dagli studenti, ma questa volta i lavoratori del governo e altri lo appoggiarono. Il 26 marzo 1991, dopo 4 giorni di intense rivolte antigovernative, un gruppo di 17 ufficiali militari arrestò il presidente Moussa Traoré e sospese la costituzione. Amadou Toumani Touré ha preso il potere come Presidente del Comitato di transizione per la salvezza del popolo. Un progetto di costituzione è stato approvato in un referendum il 12 gennaio 1992 e i partiti politici sono stati autorizzati a formare. L'8 giugno 1992, Alpha Oumar Konaré, il candidato del Alleanza per la Démocratie in Mali (ADEMA, Alleanza per la democrazia in Mali), è stato inaugurato come presidente della Terza Repubblica del Mali.
Nel 1997, i tentativi di rinnovare le istituzioni nazionali attraverso elezioni democratiche si sono imbattuti in difficoltà amministrative, con conseguente annullamento ordinato dal tribunale delle elezioni legislative tenute nell'aprile 1997. Ha dimostrato, tuttavia, la forza schiacciante del Partito ADEMA del presidente Konaré, causando qualche altro storico i partiti per boicottare le successive elezioni. L'11 maggio il presidente Konaré ha vinto le elezioni presidenziali contro la scarsa opposizione.
Le elezioni generali sono state organizzate nel giugno e luglio 2002. Il presidente Konare non ha cercato la rielezione dal momento che stava scontando il suo secondo e ultimo mandato, come richiesto dalla costituzione. Il generale in pensione Amadou Toumani Touré, ex capo di stato durante la transizione del Mali (1991-1992) è diventato il secondo presidente eletto democraticamente del paese come candidato indipendente nel 2002 ed è stato rieletto per un secondo mandato di cinque anni nel 2007.