Mehdi Nebbou naît le à Bayonne, dans les Pyrénées-Atlantiques. Son père est d'origine algérienne et sa mère, d’origine allemande. Il est le frère cadet du réalisateur Safy Nebbou. Il passe son enfance à Bayonne. À l'âge de neuf ans, il part vivre avec son père près de Lyon. Balloté d'internat en internat, régulièrement renvoyé, il arrête les études au niveau du brevet[réf. nécessaire].
En , il s'installe à Berlin[1]. Il travaille comme serveur et barman dans des cafés et clubs.
En 1992, il quitte l'Allemagne et s'installe en Italie[2] où il est animateur de village-vacances en Toscane et monte des spectacles de théâtre avec des enfants. Ensuite, tout en habitant dans un camping-car, il suit une formation en apprentissage de menuisier pendant deux ans à Merate, entre Milan et le lac de Côme[3].
En 1999, en aidant un étudiant de son école, Fílippos Tsítos, à réaliser le casting de son long métrage, il passe des essais pour l'un des rôles principaux et débute en tant qu’acteur, en 2001, dans My Sweet Home (présenté en compétition à la Berlinale 2001[1]).
Carrière
Mehdi Nebbou travaille dans le cinéma pendant trois ans, à des postes de technicien de plateau[1]. Il est monteur de nombreux films documentaires, dont Das Wunder von Kaufbeuren de Christine Kugler et Gerald Maas. Il est également premier assistant réalisateur sur le film Endstation Tanke de Nathalie Steinbart, et régisseur sur une dizaine de longs métrages, dont J'ai tué Clémence Acéra de Jean-Luc Gaget[4].
En 2014, il joue dans le film Wir Monster de Sebastian Ko qui est en sélection au festival de Toronto en 2015. Il est aussi le rôle principal d'une comédie relatant les péripéties de trois losers en Irlande dans Happy Hour de Franz Müller.
En 2015, il joue un journaliste qui enquête en Roumanie sur la prostitution des mineurs dans le film d'Adrian SitaruThe Fixer et il reprend le rôle de Cyclone dans la série de Le Bureau des légendes créée par Éric Rochant sur Canal+.
En , le téléfilm Les Heures souterraines de Philippe Harel est diffusé sur Arte, une adaptation du roman homonyme de Delphine de Vigan, qui obtient le Pyrénées d'Or du meilleur téléfilm[6],[7] au Festival de Luchon 2015. Mehdi Nebbou y interprète le personnage principal masculin. Selon la critique du téléfilm de Télérama, « Mehdi Nebbou est, comme toujours, d'une grande justesse et d'une grande douceur dans la peau d'un médecin humain, trop humain[8]. »
En 2016, il reprend le rôle principal masculin dans la première réalisation de Marilou Berry, Joséphine s'arrondit, et joue un des rôles récurrents dans la cinquième saison de Homeland, diffusée pendant l'automne 2015.
En 2018, il rejoint la distribution de la série Baby, diffusée sur Netflix, incarnant l'ambassadeur, le père de Damiano.
Depuis 2021, il interprète le rôle d'un policier psychorigide dans la série HPI qui fait des records d'audience.
Vie privée
En 1995, il rencontre la photographe Nouma Bordj lors d'un voyage au Maroc, avec qui il a une fille en 2008. Djélia[9]. Ils se séparent en 2012
Le succès du film English Vinglish (2012) le hisse au rang de star en Inde. Le magazine indien Time le nomme à cette occasion « The French lover of the year »[10].