Cheb Kader werd geboren in Oran, Algerije en heeft Marokkaanse ouders. Hij verhuisde naar Mulhouse (Frankrijk) toen hij negen jaar oud was.
De muzikale tradities van Algerije zijn gefuseerd met moderne invloeden door Cheb Kader, "de prins van de raï".