Khaled Hadj Brahim werd in 1960 geboren in de Algerijnse havenstad Oran. Oran is ook de geboorteplaats van de raï, de muziekstijl die Khaled vanaf de jaren tachtig succesvol exporteerde naar de rest van de wereld. In eigen land was Khaled vanwege zijn openhartige teksten omstreden. De besnorde zanger was vooral populair bij de grote Algerijnse gemeenschap in Europa. In 1986 verhuisde hij daarom
… naar Parijs. In 1992 schafte hij zijn bijnaam Cheb (Arabisch voor ‘jongeman’) af. Niet veel later scoorde hij een grote hit met Didi en groeide hij uit tot de bekendste ambassadeur van de raï. Zijn bijnaam ‘de koning van de raï’ werd wederom bevestigd in 1996 toen hij met Aicha weer een internationale hit wist te scoren.meer