il acquis une grande célébrité après avoir immigré en France. César de la meilleure musique écrite pour un film en 1994 pour Un deux trois soleil de Bertrand Blier.
En 1992, l'album Khaled, produit à Los Ángeles par Don Was, entre parmi les 50 plus vendu en France. Le titre Didi est le premir grand succès du raï. C'est ce titre qui popularisa à grande échelle cet album. E En 1996, il enregistre l'album Sahra en collaboration avec Jean-Jacques Goldman. L'album Kenza (du prénom de sa fille), sort en 1999.




