Салим родился в алжирской семье в Лионе, вырос в Вольс-ан-Велене - пригороде Лиона.
С четырнадцати лет Салим начал заниматься боксом, в 1998 году он стал чемпионом Франции по кикбоксингу, а в 1999 и 2002 годах становился вице-чемпионом Франции по тайскому боксу.
В 2002 году Салим окончил театральную актерскую школу La Scène sur Saône в Лионе.