C’est à Sidi-El-Houari, un faubourg d’Oran, que Hadj Brahim Khaled pousse ses premiers cris le 29 février 1960. Tout gamin, ce fils de policier se passionne déjà pour la musique en clamant son admiration pour Elvis Presley et Johnny Hallyday. mais aussi pour la musique égyptienne d’Oum Kalthoum ou le reggae de Bob Marley. Il apprend le chant et l'accordéon et débute selon la tradition, en jouant pour les cérémonies de circoncision et les mariages.
A 16 ans, Khaled plaque le collège et enregistre son premier 45 tours : Trig il lici, (la route du lycée), apologie de la drague buissonnière. Il est parmi les premiers à enregistrer sur cassette et tourne dans les cabarets de la côte. Cheb Khaled devient une vedette en Algérie sans jamais passer à la radio : le raï chante les filles et l'alcool et il est interdit d'antenne.
1985. Le raï sort de la clandestinité grâce à une libéralisation du régime qui veut récupèrer le raï et organise le 1er Festival de Raï d'Oran. C'est le premier concert public de Cheb Khaled. Il s'installe en France à partir de 1986 et enregistre Kutche, son premier album, où il évolue vers le jazz et la pop.
En 1992, l'album Khaled, produit à Los Angeles par Don Was, entre dans le top 50 français. Le titre (Didi) est le premier grand tube du raï. Il satellise Khaled autour de la planète.
En 1993 l'album N'ssi N'ssi sera la bande-son du film Un deux Trois Soleil de Bertrand Blier.
En 1996,l'album Sahra, de plus en plus world, il enregistre avec Jean-Jacques Goldman, au Tuff Gong Studio de Kingston avec les cuivres des Wailers et au studio Davout porte de Montreuil avec IAM.
L'album Kenza du nom de sa fille, sort en 1999. Enregistré aussi avec Jean-Jacques Goldman. Album contient la chanson Imagine de John Lennon faite en duo avec la chanteuse Noa.
La carrière de Khaled se poursuit avec la rencontre du multi-instrumentiste, auteur-compositeur sur de multiples albums d'artistes comme Hasni (son ami d'enfance) et Tarik, qui se fait connaitre sous le nom de "Moustapha Mickaël". C'est un véritable phénomène du synthétiseur qu'il maitrise comme aucun autre musicien rai jusqu'à lors. Il s'était déjà fait remarqué sur l'album de Cheb Tarik et notamment sur son duo avec ce dernier grâce au morceau "Reggae-rai", qui fut un énorme tube entre 1998 et 2000. Le King est dès lors séduit par ses talents et fait appel à lui.
Moustapha Mickael composera pour Khaled une dizaine de morceaux, dont "Ya rai ya rai" sur l'album du même nom. Ils rencontreront lors de leurs tournées aux Etats-Unis, des artistes mondialement connus, comme Steevie Wonder ou Carlos Santana avec qui ils collaboreront sur plusieurs concerts.
Le rai si cher à Khaled, a connu depuis le début de la carrière de cet artiste, des hauts et des bas. Depuis la vente de cassettes sur les étals des marchés jusqu'aux mégas concerts de Bercy et du Zénith. Que de chemin parcourut, et toujours cette envie d'expression par la musique d'une jeunesse perdue devant l'avenir peu prometteur qui se dessine à l'horison. Le rai est aujourd'hui encore plus qu'hier symbole d'amour, de liberté et de paix, c'est un formidable moyen de rassembler les gens et pas seulement les orientaux, autour de ces idées fortes. C'est peut-être pour cela que cette musique née dans les faubourgs d'Oran a fait le tour du monde.
