La scelta di abbandonare il paese gli ha probabilmente salvato la vita. Altri interpreti rai, come Cheb Hasni che restarono nel paese, furono assasinati durante i bui anni della guerra civile algerina. Cheb fu assassinato il 29 settembre 1994. In Francia incise il suo primo album, Kutche, ma il successo mondiale di Khaleb arriva nel 1992 con l'album (prodotto negli USA) Khaleb che contiene anche il brano Didi, una canzone che è stata poi tradotta in molte lingue, dal greco al pasi, dall'hindi al serbo. E' lo stesso anno in cui Khaleb abbandona il suffisso Cheb (che significa piccolo) davanti al suo nome, con cui fino ad allora era stato conosciuto.La sua carriera è poi un susseguirsi di successi e di collaborazioni come quella con l'ex -Gong Stev Hillage o altre molto coraggiose, come quella con Noa in cui cantano Imagine in arabo ed ebraico.
Nella sua musica ha sempre tenuto conto nella componente strumentale (Khaled è un'ottimo polistrumentista) degli elementi della tradizione araba, in particolare l'utilizzo dell'Ub, uno strumento a corde simile al liuto, accompagna spesso le sue performance.Un critico ha definito Khaled come "uno dei più efficaci interpreti del sodalizio tra tradizione arabo-orientale e discoteche occidentali" che credo meglio descriva il personaggio e l'arte di Khaled.Nel 2003 Khaled è stato nominato dalla FAO ambasciatore della buona volontà.
Il suo ultimo lavorò, Libertè è del 2009.
Ecco il sito internet di Khaled.
Vai alla pagina di Sancara sulla Musica dall'Africa