Mali was once part of three famed West African empires which controlled trans-Saharan trade in gold, salt, slaves, and other precious commodities. These Sahelian kingdoms had neither rigid geopolitical boundaries nor rigid ethnic identities. The earliest of these empires was the Ghana Empire, which was dominated by the Soninke, a Mande-speaking people. The nation expanded throughout West Africa from the 8th century until 1078, when it was conquered by the Almoravids.

The Mali Empire later formed on the upper Niger River, and reached the height of power in the 14th century. Under the Mali Empire, the ancient cities of Djenné and Timbuktu were centers of both trade and Islamic learning. The empire later declined as a result of internal intrigue, ultimately being supplanted by the Songhai Empire. The Songhai people originated in current northwestern Nigeria. The Songhai had long been a major power in West Africa subject to the Mali Empire's rule.

In the late 14th century, the Songhai gradually gained independence from the Mali Empire and expanded, ultimately subsuming the entire eastern portion of the Mali Empire.The Songhai Empire's eventual collapse was largely the result of a Moroccan invasion in 1591, under the command of Judar Pasha. The fall of the Songhai Empire marked the end of the region's role as a trading crossroads. Following the establishment of sea routes by the European powers, the trans-Saharan trade routes lost significance.The worst recorded famine occurred between 1738 and 1756, killing about half of the population of Timbuktu.

In the colonial era, Mali fell under the control of the French beginning in the late 19th century. By 1905, most of the area was under firm French control as a part of French Sudan. In early 1959, French Sudan (which changed its name to the Sudanese Republic) and Senegal united to become the Mali Federation. The Mali Federation gained independence from France on June 20, 1960. Senegal withdrew from the federation in August 1960, which allowed the Sudanese Republic to become the independent Republic of Mali on September 22, 1960. Modibo Keïta was elected the first president. Keïta quickly established a one-party state, adopted an independent African and socialist orientation with close ties to the East, and implemented extensive nationalization of economic resources.

In November 1968, following progressive economic decline, the Keïta regime was overthrown in a bloodless military coup led by Moussa Traoré. The subsequent military-led regime, with Traoré as president, attempted to reform the economy. However, his efforts were frustrated by political turmoil and a devastating drought between 1968 to 1974, which killed thousands of people from famine. The Traoré regime faced student unrest beginning in the late 1970s and three coup attempts. However, the Traoré regime repressed all dissenters until the late 1980s.

The government continued to attempt economic reforms, and the populace became increasingly dissatisfied. In response to growing demands for multi-party democracy, the Traoré regime allowed some limited political liberalization, but refused to usher in a full-fledged democratic system. In 1990, cohesive opposition movements began to emerge, and was complicated by the turbulent rise of ethnic violence in the north following the return of many Tuaregs to Mali.

Anti-government protests in 1991 led to a coup, a transitional government, and a new constitution.[9] In 1992, Alpha Oumar Konaré won Mali's first democratic, multi-party presidential election. Upon his reelection in 1997, President Konaré pushed through political and economic reforms and fought corruption. In 2002, he was succeeded in democratic elections by Amadou Toumani Touré, a retired general, who had been the leader of the military aspect of the 1991 democratic uprising. Today, Mali is one of the most politically and socially stable countries in Africa.