Nascido na Argélia, mas agora com sede na França, Khaled é conhecido como o rei do rai. Ele nasceu Khaled Hadj Brahim em 1960 em Sidi-El-Houri. Junto com influências da música egípcia, espanhola e francesa, Khaled também ouviu os Beatles e James Brown quando criança. Depois de aprender a cantar e tocar acordeão, ele deixou a escola aos 16 anos para gravar seu primeiro single. Com uma mistura de funk, reggae e música árabe, Khaled logo foi pioneiro na transformação do rai de um estilo local para a popularidade mundial, adicionando um sintetizador e bateria eletrônica. Ele se mudou para a França em 1986 e lançou Kutche, seu primeiro álbum. Seu primeiro trabalho doméstico foi um álbum auto-intitulado de 1993. N'ssi N'ssi apareceu no ano seguinte. Em 1996, foi lançado o Sahra e, três anos depois, o rei de Rai apareceu. No início de 2000, 1,2,3 Soleils, um trio de gravações também com Rachid Taha e Faudel, foi lançado. Elle Ne Peut Pas Vivre Sans Lui foi emitida mais tarde naquele outono, com El Lil Ou Nour aparecendo no início de 2001.
