He died in Turkey on Monday night, his chief of staff Seydou Cissouma told Reuters, providing no further details.
Toure's life, in many ways, symbolized the stop-start nature of democracy in the West African country, where his successor, Ibrahim Boubacar Keita, was overthrown in another coup this August.
Widely known by his initials ATT, Toure was a former paratrooper who seized power in 1991 after military ruler Moussa Traore's security forces killed more than 100 pro-democracy demonstrators.
He organized democratic elections the following year and handed over power to a civilian president, earning him the nickname of “Soldier of Democracy."