Mehdi Nebbou est un acteur qui a reçu une formation de monteur, a suivi des cours de la méthode Strassberg, et est sorti diplômé de l'Académie du Cinéma de Berlin en 2003.
Entre 1988 et 1989, Mehdi Nebbou joue dans les rues de Grenoble, avant de passer au théâtre en 1994.
Il ensuite effectue ses débuts cinématographiques dans des cours-métrages à la fin des années 90, avant de s'apparaître dans des formats longs à partir de 2000. En 2004, il obtient le premier rôle du film Présumé Coupable. En 2005, il joue dans Schläfer, un film qui sera encensé par la critique. On le retrouve cette même année à l'affiche du Munich de Steven Spielberg, en 2008 du mensonges d'état de Ridley Scott. Truands, en 2007, est quand à lui son premier rôle principal dans un film français.
Il partage son temps entre la France et l'Allemagne, jouant aisément dans les deux langues.
En 2002, il travaillera sur le Resident evil de Thomas W.S. Anderson, en tant qu'assistant monteur.
Parlant couramment allemand, il lui arrive aussi fréquemment de doubler des films dans la langue de Goethe. Il est ainsi la voix allemande de Romain Duris dans l'auberge espagnole et les poupées russes. Il a aussi doublé une vois dans la version longue d'Apocalypse Now, sortie en 2001
Enfin, de 1977 à 2001, il sera le chanteur du groupe Mahatok.