Ex oficial del Ejército de Liberación Nacional (ELN, 1954-1962), Abbas Mohamed-Cherif nació el 10 de diciembre de 1936 en Ouled Fadel, al este de Batna (Aurès), de donde son originarios muchos dignatarios militares y civiles del régimen.
Hombre de influencia formado en la escuela del partido único, preside la Organización Nacional de los Mujahidines (ONM, ex combatientes) y del Ministerio de los Mujahidines, que se ocupa de los intereses de los veteranos de la guerra de la independencia.
Después de efectuar estudios religiosos y de literatura árabe en Constantine (Este), ingresó en el ELN en Aurès y accedió al grado de oficial (1955-1962). Tras la independencia (1962), fue designado miembro de la Mouhafada (comisariado político) del Frente de Liberación Nacional (FLN, por entonces partido único) en Batna, Annaba y Constantine y posteriormente fue nombrado comisario político en Oum El-Bouaghi (est) puis à Tamanrasset (Sahara).
Después de la adopción, en 1976, de la Carta Nacional (un documento que definió las orientaciones ideológicas del régimen), Abbas Mohamed-Cherif accedió al cargo de comisario político nacional. Posteriormente integró la Comisión de Relaciones Exteriores del FLN al mismo tiempo que secretario nacional de la ONM (1982).
A partir de 1992, año de la interrupción del proceso electoral y el comienzo de la guerra civil, fue designado miembro del Consejo Consultivo Nacional (CCN). El 21 de junio de 1996 reemplazó al coronel Alí Kafi al frente de la PNM.
Miembro fundador de la Reunión Nacional Democrática (RND, partido creado en 1996), fue designado senador del Consejo de la Nación (cámara alta del Parlamento), título que resignó en 1999, año en que el presidente Abdelaziz Bouteflika lo nombró ministro de los Mujahidines.