Artista argelino criado en Orán. Después de sus estudios en el Conservatorio, se dio a conocer en fiestas y bodas locales. Emigró a Marsella, donde poco a poco se hizo un hueco en la escena local
hasta que una discográfica le editó su primer disco: Sidi, sidi. Su música es continuación de la tradición rai, una música electrizante basada en los ritmos árabes más tradicionales pero capaz de absorber otras músicas del mundo, Las letras, sus mensajes profanos, han sido objeto de controversia para los fundamentalistas musulmanes. Cheb Bilal siempre ha recalcado precisamente la importancia del mensaje de sus trabajos por encima de la instrumentación, los acordes y ritmos.