[1]​ Kateb nació en Ivry-sur-Seine, Francia, hijo de un actor argelino, Malek-Eddine Kateb, y una enfermera francesa de origen checo e italiano.

[1]​ Reda Kateb comenzó su carrera como actor a la edad de ocho años, practicando grandes clásicos y obras contemporáneas.

Su interés en la profesión de actor está vinculado a las influencias de su familia y, en particular, a su padre, actor y cofundador del Teatro Nacional Argelino, que «le enseñó el amor por la interpretación».

Al año siguiente, hizo su debut en el cine en Un profeta de Jacques Audiard.

En 2014, rodó junto a Viggo Mortensen, la película "Lejos de los hombres" (Loin des hommes), una coproducción franco-belga.