Khaled Hadj Ibrahim (en árabe, خالد حاج إبراهيم Jālid Ḥāŷŷ Ibrāhīm; Sidi El Houari, 29 de febrero de 1960), más conocido como Khaled (en árabe: خالد ), antes Cheb Khaled (الشاب خالد Al-Šābb Jālid, «el joven Jalid») es un cantante argelino de raï, nacido en la ciudad portuaria de Sidi-El-Houri, Orán, Argelia el 29 de febrero de 1960.
Desde pequeño, este hijo de un policía expresaba su admiración por la música egipcia de Umm Kalthum o el reggae de Bob Marley. Aprende canto, acordeón y a tocar una guitarra de fabricación casera (que en aquella época los niños fabricaban con una lata de aceite para coches y cables de frenos de bicicleta) y debuta conforme a la tradición tocando en fiestas de circuncisión y bodas. Con catorce años, Cheb Khaled aprendió por su cuenta a tocar la verdadera guitarra, el bajo, el acordeón y la armónica. Con 16 años (1976) deja el colegio y graba su primer álbum: "Trigue Lissi (El camino al instituto), donde hace apología de hacer novillos. Es de los primeros en grabar en casete y vuelve a los cabarets de la costa. Cheb Khaled se convierte en una estrella en Argelia sin haber pasado nunca por la radio ni por los programas de televisión donde concursan los jóvenes cantantes (alhane wa chabab) ni por ningún conservatorio de música. Sus temas raï trataban sobre las mujeres y el alcohol, debido a esto se prohibió su radiodifusión. En los años siguientes, Cheb Khaled se ganaba la vida actuando en bodas y cabarets. A comienzos de los ochenta conoció al productor Rachid Baba Ahmed que le introdujo en los sonidos electrónicos de la música occidental.