En 1992, l'album Khaled (Album), produit à Los Angeles par Don Was, enrengistre un succès phénoménal au Maghreb ainsi qu'en France, en outre cet album rentre dans la liste des 50 albums les plus vendus en France et réalise un succes remarquable au Brésil Le titre Didi est le premier grand succès du raï. C'est ce titre qui popularisa à grande échelle cet album.
César de la meilleure musique écrite pour un film en 1994 pour Un, deux, trois, soleil de Bertrand Blier.
En 1996, il enregistre l'album Sahara en collaboration avec Jean-Jacques Goldman. Toujours en 1996, il chante en duo avec Mylène Farmer "La Poupée qui fait non" sur scène lors de certaines dates du Tour 96 de Mylène Farmer (ce duo sortira en single et un clip live sera diffusé) L'album Kenza (du prénom de sa fille) sort en 1999.
En 2004 il a participé au CD Agir Réagir en faveur des sinistrés du tremblement de terre qui a secoué la région d'Al Hoceima, au Maroc le 24 février.
En 2006, il chante en duo avec Cameron Cartio le tube de l'été Henna. En 2006,il chante à San Fransico avec Santana,titre de la chanson "Love to the people". En 2007, il chante en duo avec Melissa, le titre Benthi. Khaled quitte la France pour vivre au Luxembourg parce qu'il estime payer trop d'impôts [réf. nécessaire].
