Kateb, Cezayirli bir aktör olan Malek-Eddine Kateb ile Fransız bir hemşirenin çocuğu olarak Fransa'nın Ivry-sur-Seine kentinde dünyaya geldi. Cezayirli yazar Kateb Yacine'nin torunudur. Montreuil'e taşındıktan sonra 2011 yılına kadar Paris'in Ivry-sur-Seine bölgesinde yaşadı ve büyüdü. Bir aktörün oğlu olarak çocukluğundan beri tiyatroyla iç içedir. 12 yaşındayken o da babası gibi oyuncu olmaya karar verdi. Bunu büyük amcası Kateb Yacine'in metinlerini okuyarak yaptı.