Cheb Khaled, de son vrai nom Hadj Brahim Khaled (arabe : خالد), est un chanteur populaire de raï. Né à Oran, la patrie du Rai, le 29 février 1960, Khaled Hadj-Brahim chanta dés l'àge de neuf ans dans le groupe oranais les Cinq étoiles, et étudia la guitare, le piano, la flûte et l'accordéon.
Sous le nom de cheb Khaled, il fut l'un des artisans de la fusion du chaâbi, chant populaire oranais, avec des rythmes modernes comme le rock, le funk et le reggae.
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.
Le mélange de Rai, de funk et de new wave avant-avant-gardiste de son album Kutchî, produit en 1986 avec l'artiste algérien Safy Boutella, lui apporta la notoriété en France et au Japon. Suivant l'essor de la world music, il enregistra en 1992 Khaled, égalant par le son les meilleures productions américaines et utilisant des rythmes rap et reggae. L'album se trouva propulsé en tête des hits-parades, fut consacré disque d'or en France et en Inde, et fit connaitre le chanteur dans le monde entier. Il devint l'emblème de la nouvelle musique du Maghreb, et permit à la musique orientale moderne de percer dans le paysage musical commercial occidental. Parmi les autres productions de Khaled, citons Ya Taleb (1990), influencé par le jazz-rock, et Nssi-Nssi(1994).
En 1992, l'album Khaled, produit à Los Angeles par Don Was, entre parmi les 50 chanteurs 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, dans lequel il a travaillé avec des grands noms de la musiquz française comme Jean-Jacques Goldman (il contient la chanson Imagine de John Lennon faite en duo avec la chanteuse Noa)...
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.
