The Mali region has been the seat of extensive empires and kingdoms, notably those of Ghana (4th–11th cent.), Mali, and Gao. The medieval empire of Mali was a powerful state and one of the world's chief gold suppliers; it attained its peak in the early 14th cent. under Mansa (Emperor) Musa (reigned c.1312–1337), who made a famous pilgrimage to Mecca in 1324 laden with gold and slaves to proclaim Mali's prosperity and power. During his rule Muslim scholarship reached new heights in Mali, and such cities as Timbuktu and Djenné (Jenne) became important centers of trade, learning, and culture.

The Mali empire was followed by the Songhai empire of Gao, which rose to great power in the late 15th cent. In 1590 the empire, already weakened by internal divisions, was shattered by a Moroccan army. The Moroccans, however, could not effectively dominate the vast region, which broke up into petty states. By the late 18th cent., the area was in a semianarchic condition and was subject to incursions by the Tuareg and Fulani.

The 19th cent. witnessed a great resurgence of Islam. The Tukolor empire of al-Hajj Umar (1794–1864) and the empire of Samori Touré (1870–98) emerged as Muslim states opposing French invasion of the region. By 1898 the French conquest was virtually complete; Mali, called French Sudan, became part of the Federation of French West Africa. A nationalist movement, spearheaded by trade unions and student groups, blossomed during the period between the two world wars. The Sudanese Union, a militantly anticolonial party, became the leading political force. Its leader, Modibo Keita, was a descendant of the Mali emperors.

In the French constitutional referendum of 1958, French Sudan voted to join the French Community as the autonomous Sudanese Republic. In 1959 the republic joined Senegal to form the Mali Federation, but political differences shattered the union in 1960. That same year, the Sudanese Republic, renamed the Republic of Mali, obtained full independence from France and severed ties with the French Community. Seeking to promote African unity, Mali joined in a largely symbolic union with Guinea and Ghana, and in 1963 it joined the newborn Organization of African Unity.

Under Keita's presidency Mali became a one-party state committed to socialist policies. In 1962 the country withdrew from the Franc Zone and adopted a nonconvertible national currency. The resulting economic and financial difficulties forced an accommodation with France in 1967; Mali devalued its currency, returned to the Franc Zone, and permitted French administrators to assume a supervisory role in the economy. Militant elements in the Sudanese Union opposed this rapprochement, however, and Keita formed a people's militia to destroy opposition. The arrest of several dissenting army officers by the militia in 1968 provoked a bloodless military coup that overthrew the Keita regime and installed Lt. Moussa Traoré as president. The country continued to pursue a course of nonalignment in international affairs.

In the early 1970s, a prolonged drought desiccated the Sahel region of Africa, further reducing Mali's already meager water supplies. The drought shattered the country's agriculture economy by killing thousands of head of livestock and hindering crop production. The resulting famine, disease, and poverty contributed to the deaths of untold thousands and forced the southward migration of many peoples.

Keita died in prison in 1977, touching off a series of protests. A new constitution (1979) contained provisions for elections to be held, and democratic measures were implemented in spite of an unstable political climate. Traoré was reelected president in 1979; he effectively repressed coup attempts in the late 1970s and early 1980s and was again elected in 1985. Also in 1985, a border dispute with Burkina Faso erupted into armed conflict. Neighboring nations sent troops to end the fighting, but relations between the two countries remain strained.

In 1991, Traoré was overthrown in a coup and replaced with a transitional committee headed by Amadou Toumani Touré. Mali had been a one-party state controlled by the Democratic Union of the Malian People (UDMP) from 1974 until 1992. In that year a new constitution was approved providing for a multiparty democracy, and Alpha Oumar Konaré of the Alliance for Democracy (ADEMA) became Mali's first democratically elected president. In the early 1990s the Malian army was engaged in conflicts with the Tuareg ethnic group in the north, who rebelled against alleged government usurpation of its land and the suppression of its culture and language; following an upsurge in violence in 1994, a peace settlement was implemented in 1995 and thousands of refugees returned to Mali.

In 1997, Konaré was reelected virtually unopposed and ADEMA won decisively in the legislative elections, which were boycotted by much of the opposition. In 1999 the ousted dictator Traoré, his wife, and an associate were sentenced to death for embezzlement; their sentences were commuted to life in prison by President Konaré. Presidential elections in April and May, 2002, resulted in a victory for Amadou Touré, the former interim military ruler. Touré ran as an independent candidate, and after the subsequent National Assembly elections (July), he formed a broad-based government that included the two largest groupings in the National Assembly.

In May, 2006, there were attacks in N Mali by Tuaregs the government said were army deserters, but in July a peace agreement was signed with the rebels. However, additional fighting occurred in 2007. A new truce was signed in Sept., 2007, but Tuareg rebels again attacked government forces in 2008. In Apr., 2008, the rebels signed a cease-fire with the government. Meanwhile, Touré, running as the candidate of the Alliance for Democracy and Progress (ADP) coalition (which included ADEMA), was reelected in Apr., 2007, and in July National Assembly elections the ADP won a sizable majority of the seats.