Cheb Mami werd in 1966 geboren als Ahmed Khelifati Mohammed in het Algerijnse Saida. Al op jonge leeftijd werd zijn talent onderkend toen hij in zijn woonplaats een talentenjacht won. Raï is het uitgangspunt van zijn muziek, maar Mami stond ook open voor andere muziekstijlen en genreoverschrijdende collaboraties. Zo werkte de zanger zowel met Sting en Nile Rodgers als Ziggy Marley en de Iraakse
… zanger Kadim Al Sahir. In 2007 raakte de zanger in opspraak omdat hij in Algerije gearresteerd werd. De aanklacht luidde dat Mami zijn ex-vriendin had gedwongen een abortus te ondergaan.meer
