Mehdi Nebbou est un acteur français, né à Bayonne au Pays basque. Il est le frère du réalisateur  Safy_Nebbou  . Il parle couramment le français, l'allemand, l'anglais et l'italien.

Né d'une mère d'origine allemande et d'un père algérien, Mehdi Nebbou part s'installer à Berlin dès l'âge de 18 ans. Quelques années plus tard, il quitte la capitale allemande pour rejoindre Milan où il apprend le métier de menuisier.

En 1994, il retourne à Berlin et intègre l'Académie du Cinéma (Deutsche Film- und Fernsehakademie Berlin) où il étudie la réalisation pendant cinq ans. Alors qu'il aide un autre étudiant pour le casting de son film, ce dernier lui propose de passer des essais et finit par lui donner l'un des rôles principaux. C'est ainsi qu'il fait ses premiers pas en tant qu'acteur de cinéma.

Le film My Sweet Home de Filipos Tsitos, qui lui vaut son premier rôle, fut le seul film allemand présenté en compétition au Festival de Berlin en 2001. En 2004, après trois années passées à faire des petits boulots en tant que technicien dans le cinéma puis monteur de films documentaires, Mehdi Nebbou repasse devant la caméra dans le film de Samir Nasr, Présumé Coupable (Seeds of Doubt) qui gagne le Golden Gate Award (prix du meilleur film) au Festival du film de San Francisco. L'année suivante, il est remarqué pour son rôle dans Schläfer de Benjamin Heisenberg, encensé par la critique et dont la première a lieu au Festival de Cannes 2005, en sélection officielle, section « Un certain regard ».