Avec son physique de gangster, on le voit souvent dans des rôles sombres et torturés. Mais en quinze ans de carrière, Reda Kateb a prouvé qu'il pouvait tout jouer, raflant même un César du meilleur acteur dans un second rôle pour sa prestation comme médecin dans "Hippocrate", de Thomas Lilti. Dans son dernier film "Les Promesses", il joue un directeur de cabinet municipal aux côtés d'Isabelle Huppert.