Cheb Khaled, de son vrai nom Hadj Brahim Khaled (arabe : خالد), est un chanteur populaire de raï, né à Oran le 29 février 1960. Il est plus connu du grand public sous son nom de scène de Khaled. Il a été influencé par les chanteurs comme Ahmed Wahby. Nommé « Cheb » au Festival d'Oran en 1985 dont il a gagné 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.
En 1992, l'album Khaled (Album), produit à Los Angeles par Don Was, entre parmi les 50 plus vendus 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 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 2007, il chante en duo avec Melissa le titre benthi . Khaled quitte la France pour vivre au Luxembourg.