Né à Cherchell, près d'Alger, Bilal passa toute sa jeunesse à Oran où il y a suivi les cours du conservatoire. Il s'initie à la musique en commençant par gratter sur la guitare de son frère. Il se produit au début de sa carrière dans les mariages et les fêtes à Oran et ses alentours. Il forme le groupe El Ahouar dans les années 80 et remporteun certain succès dans l'Ouest algérien. C'est en 1989, au moment de son arrivée à Marseille, avec comme seul bagage les nombreux textes qu'il a écrit, que l'idée de devenir un chanteur de raï reconnu a germée en lui. Chantant de bar en bar, il s'est rapidement fait remarquer par la communauté Algérienne

qui en a fait une référence du genre, émue par son répertoire humaniste. En 1997 il sort son première album "Babor Li Jebni" (Maudit soit le bateau qui m'a amené) qui fut un vrai succès en Algérie, avec ses mots reflétant un vécu personnel et le quotidien infernal des autres sur fond d'exil et de solitude. Depuis Cheb Bilal est une référence du raï moderne, car on sent une nouvelle force dans sa musique, un nouveau souffle, un nouveau raï, un raï qui intègre les diverses influences de l'artiste sans trahir son identité profondément maghrébine. Ses albums sont des incontournables de la nouvelle vague d'un raï moderne et contemporain.