Con catorce años, Cheb Khaled aprendió por su cuenta a tocar la verdadera guitarra, el bajo, el acordeón y la armónica.
Sus temas raï trataban sobre las mujeres y el alcohol, debido a esto se prohibió su radiodifusión.
El primer sencillo, Didi, producido en Los Ángeles por Don Was, entra entre los cincuenta más vendidos de Francia.
El tema Allech Taadi aparece en la banda sonora del largometraje El quinto elemento (1997) de Luc Besson.
El tema "Didi" aparece en la banda sonora de la película Caro Diario (1993) del director italiano Nanni Moreti.
Este último contenía canciones de los tiempos en que se hacía llamar Cheb Khaled y vivía en Argelia.
En el verano de 2012, grabó y lanzó el álbum C'est la vie, que tiene 9 títulos producidos por RedOne, incluida la canción del mismo nombre.