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.