Реда Катеб народився 27 липня 1977 року в Іврі-сюр-Сен, департемент Валь-де-Марн у Франції. Його батько — Малек-Еддін Катеб — алжирський театральний та кіноактор, що емігрував до Франції. Мати — медсестра з чеськими й італійськими коренями[1].
Реда Катеб — внучатий племінник поета і письменника Катеба Ясіна[en] та алжирського театрального актора Мустафи Катеба.
Уперше Реда Катеб вийшов на театральну сцену у 8-річному віці, грав як у класичних постановках, так і в сучасних п'єсах.
У 2008 році знявся у невеликій ролі в серіалі «Спіраль», де був помічений відомим режисером Жаком Одіаром, який запропонував йому роль у своєму новому фільмі «Пророк», де Катеб виконав помітну роль другого плану. Потім були зйомки у фільмі Леа Фенер «Нам би лише день вистояти», де робота Реди Катеба отримала схвальні відгуки критиків. У 2010 році змінив амплуа, знявшись у комедії «Босоніж по слизняках» разом з Даян Крюгер та Людівін Сеньє.
У 2013 році реда Катеб виконав роль терориста, у якого ЦРУ вириває інформацію про Аль-Каїду у фільмі «Ціль номер один» режисерки Катрін Біґелоу. Взагалі у цьому році актор знявся у 7 повнометражних художніх фільмах як у Франції, так і у США.
У 2015 році дебютував як режисер короткометражною стрічкою «Pitchoune», яка була представлена у двотижневий секції режисерів 68-го Каннського кінофестивалю[2].