Khaled naît le 29 février 1960 à Oran, en 1974, son premier 45 tours, « Trigue lycee ». Habité par le Raï, Khaled à 15 ans devient une star en Algérie. En 1985 premier prix du Festival Raï d'Oran, en tête des tops internationaux.
Après plusieurs cassettes, sort un disque Hada Raïkoum suivi du premier album international « Kutché ». A 31 ans il est sacré roi du Raï à Central Park. En 1992 sort «Didi» (plusieurs millions d’exemplaires), Khaled est décoré « Chevalier des arts et des lettres » .
En 1996, « Aîcha » (JJ Goldman). L’album « 1,2,3.. soleil en 1998. Khaled, Rachid Taha et Faudel se produisent à Bercy devant plus de 15 000 spectateurs. En avril 2000 au Brésil, il enflamme Sao Paolo.
Entre 2006, et 2013 Khaled déploie son talent :
B.O. du film à succès « Indigènes » ,L’Olympia, La coupe du monde de foot en Afrique du Sud, « C’est la vie » RedOne, Murex d'or.