A Khélifati Mohamed se le conoce como Cheb Mami. Nació el 11 de julio de 1966, en Graba-el-Oved, un barrio populoso de Saida. Localizado 1200 kilómetros al sur de Orán, la ciudad de Saida está en las mesetas de Argelia occidental. Las vivencias de Mami en Saida le pusieron en contacto con la cultura tradicional beduina y el ambiente bullicioso urbano. Ambos han influenciado su estilo musical.

Como muchos otro cantantes de rai, Mami empezó su carrera artística cantando en bodas y circuncisiones. Su voz expresiva le ganó el apodo Mami, (el doliente). En 1982, cuando tenía 15 años, participó en el concurso Ihan wa chabab, un programa de radio popular. Ganó el segundo premio. Productores le contactaron inmediatamente. Entre éstos estaba Boualem, el productor de Disco Maghreb, un sello de Oran que había editado la música de los cantantes más exitosos del rai. Mami empezó a grabar; una docena solamente en 1986. Cada uno vendió entre 100.000 y 200.000 unidades, y uno de ellos llegó a los 500,000. El artista vio muy poco de los beneficios.

En 1985 Mami hizo su primera actuación pública en el Festival Principal de Rai de Orán. Al final de 1985, embarcó hacia Paris para dar una gira por salas de fiestas árabes. En enero de 1986 Mami participó en las Fiestas Rai de la Villete (París) y Bobigny. Allí conoció a Michele Levy, que se convirtió en su manager. En diciembre de 1986 Mami apareció en famoso Teatro Olympia de París.
Después de acabar el servicio militar en el ejército de Argelia, en mayo de 1989, Mami volvió a actuar en el Olympia, confirmando que era la mayor esperanza para el rejuvenecimiento del rai. Más tarde recorrió los Estados Unidos, los Países Bajos, Alemania, Suiza, España, Escandinavia e Inglaterra.

La música de Mami utiliza una mezcla ecléctica de influencias mediterráneas y Occidentales, así como flamenco, música griega y turca así como hip-hop, funk, reggae y música latina. Sus características únicas incluyen una voz teñida de acentos andaluces, una habilidad fácil para unir lo tradicional con lo contemporáneo, y una gracia natural.

La colaboración reciente de Cheb Mami como invitado en Desert Rose de Sting, ha aumentado su perfil de estrella del pop internacional. La colaboración con la estrella del pop británica fue