Khaled est un chanteur populaire de raï. Nommé "Cheb" au Festival d'Oran en 1985 dont il a décroché le premier prix, c'est grâce à lui que la musique raï a connu de nombreux changements par l'intégration d'instruments occidentaux tels que la guitare, la basse, le synthétiseur et le saxophone. Après un succès phénoménal il a émigré en France où il a pu imposer sa musique.