Né le 23 juillet 1966 en Algérie, Cheb Bilal a été élevé à Oran et y a suivi les cours du conservatoire de musique. Parfaitement bilingue, il a aussi appris son métier en se produisant dans de nombreuses fêtes et mariages locaux. Les chansons sont interprétées soit en français, soit en arabe. C'est une véritable promenade méditerranéenne. Il rejoint ainsi les Khaled, Faudel et autres Cheb Mami dans le club très fermé des vedettes du rai.