Depuis le premier prix qui lui a été remis au Festival d’Oran en 1985, Khaled a été maintes fois récompensé au cours de sa carrière, ce qui lui a valu le titre de roi du raï. L’artiste a remporté un succès international dès 1992 avec « Didi » et reçu en 1994 le César de la meilleure musique de film pour sa participation au long métrage « Un, deux, trois, soleil », réalisé par Bertrand Blier. L’Algérien est aussi un grand interprète, comme en témoigne sa version de la chanson « Imagine » de John Lennon.