C'est en 2003 que
Mehdi Dehbi joue dans son premier film,
Le Soleil Assassiné, dans lequel il partage la vedette avec Charles Berling, primé lors de plusieurs festivals. Après une participation à la série belge
Septième Ciel en 2007, il revient sur le grand écran deux ans plus tard, avec
La Folle Histoire D'Amour De Simon Eskenazy, de Jean-Jacques Zielbermann.
En 2010,
Mehdi Dehbi apparaît dans
Sweet Valentine et
L'Infiltré, avant d'interpréter un jeune palestinien qui apprend qu'il est en fait le fils d'une famille israélienne pour le film de Lorraine Lévy,
Le Fils De L'Autre.