Nacido en julio del '66 en la ciudad de Saïda, al sur de Argelia, Cheb Mami comenzó su carrera cantando en bodas y circuncisiones. En 1982, con quince años de edad, ganó el segundo premio en un concurso organizado por un programa de radio por entonces muy popular. De esa manera logró la atención de algunos productores, entre los que estaba Boualem Benhaoua, dueño del sello discográfico Disco Maghreb, el cual había lanzado a los cantantes más exitosos de raï. Mami grabó una serie de discos, obteniendo cifras de ventas cercanas, en algunos casos, a los 500.000 ejemplares .


En 1985 Cheb Mami se presentó por primera vez ante su propio público en el Festival Principal de Raï de Orán. A fines de ese año emprendió una gira por París, actuando en fiestas raï de la Villete y Bobigny. En diciembre del '96 debutó en el legendario Teatro Olympia de París.


Después de terminar el servicio militar en Argelia, Mami regresó a París y retomó su carrera artística....