al-Mahdi var premiärminister vid två tillfällen, men störtades i en militärkupp 1986 av den då okände militären Omar al-Bashir.
Den avsatte premiärminister fängslades och tvingades senare i exil, medan al-Bashir höll Sudan i ett auktoritärt och våldsamt järngrepp i över tre decennier.
al-Mahdi fortsatte dock att vara aktiv i Sudans politik genom det oppositionella partiet Umma.
Han återvände till Sudan i december 2018, i samband med regimkritiska protester som ledde till att Omar al-Bashir störtades i april 2019. al-Bashir har sedan dess dömts för bland annat korruption, och är åtalad för brott mot mänskligheten av internationella brottmålsdomstolen ICC.
Nuvarande premiärminister Abdalla Hamdok utlyste tre dagar av landssorg efter beskedet om Sadiq al-Mahdis död.
– Han var en av de mest betydelsefulla männen inom tänkande, politik, litteratur och visdom i vårt land, sade Hamdok som leder en civil övergångsregering.