Abbassi Madani était originaire de Sidi Okba, dans la wilaya de Biskra. Il fut l’un des fondateurs du Front islamique du salut (FIS -dissous), parti à l’origine de la décennie noire en Algérie.
Il est incarcéré le 30 juin 1991 à la prison de Blida et condamné par la cour militaire de Blida à douze ans de prison le 15 juillet 1992.
Il a quitté le pays depuis 2003, quelques jours après sa libération par Abdelaziz Bouteflika. Depuis, il a vécu en Arabie Saoudite, en Malaisie puis au Qatar.