Il a été influencé par les chanteurs comme Ahmed Wahby. Nommé « Cheb » au Festival d'Oran en 1985, il a acquis une grande célébrité après avoir immigré en France.

En 1992, l'album Khaled, produit à Los Angeles par Don Was, entre parmi les 50 plus vendu en France.

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 Sahra 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.

Discographie de Khaled

1987-Kutché avec Safy Boutella
1991-Le Meilleur de C. Khaled vol 1
1992-Le Meilleur de C. Khaled vol 2
1992-Khaled
1993-N'ssi,N'ssi
1997-Sahra
1998-Hafla
1999-1, 2, 3 Soleils avec Faudel et Rachid Taha
1999-Kenza
2004-Ya Rayi