Mehdi Nebbou est né au pays basque d'une mère allemande et d'un père algérien. C'est à 18 ans qu'il est parti s'installer à Berlin. Il exerce divers petits boulots, devient menuisier et se retrouve sur les plateaux de cinéma par un concours de circonstance alors qu'il aide l'un de ses camarades de l'Académie de Cinéma de Berlin.
Après avoir tourné quelques films en Allemagne, Steven Spielberg l'engage pour
Munich et il est vu aux côtés de Jeff Goldblum dans
Fay Grim. Il revient en France et joue dans
Truands aux côtés de Tomer Sisley et Béatrice Dalle.
En 2008, il passe à la vitesse supérieure et on le voit dans
Les Liens Du Sang,
Cash,
L'Empreinte De L'Ange,
Mensonges D'état,
Secret Défense et
Engrenages à la télé.
