Kateb nasceu em Ivry-sur-Seine, França, para um ator argelino, Malek-Eddine Kateb, e uma enfermeira francesa. Ele é um sobrinho-neto do escritor argelino Kateb Yacine. Ele cresceu e viveu em Ivry-sur-Seine, na região de Paris até 2011, depois de se mudar para Montreuil. O filho de um ator, foi imerso no teatro desde a infância. Aos 12 anos, ele decidiu tornar-se também um ator como o pai. Ele fez isso por recitar textos do seu grande tio, Kateb Yacine.