Mehdi Nebbou nasceu em Bayonne, França, para uma mãe alemã e um pai argelino.
Começou sua carreira aparecendo no filme "My Sweet Home", dirigido por Filippos Tsitos.
Em 2004, o diretor Samir Nasr ofereceu-lhe o papel principal no filme "Folgeschäden", que ganhou o Prêmio Golden Gate de melhor filme no Festival de Cinema de São Francisco. 2005 foi um ponto de viragem na carreira de Nebbou graças ao filme "Schläfer" do cineasta alemão Benjamin Heisenberg. O filme recebeu excelentes críticas e foi selecionado para o Festival de Cinema de Cannes 2005.
Em 2006 ele jogou Ali Hassan Salameh no Steven Spielberg filme de sucesso "Munique".
Em 2007, por sua performance em "Teresas Zimmer", dirigida pelo diretor de cinema alemão Constanze Knoche, ele ganhou o prêmio de melhor ator First Steps Awards.
Em 2007 trabalhou em "Ca $ h" com Jean Dujardin, Jean Reno e Valeria Golino.
Em 2008, Nebbou trabalhou no filme de Ridley Scott "Body of Lies" com Leonardo DiCaprio. Lá ele jogou Nizar, um doutorado de lingüística iraquiano transformado Al-Qaeda operativa que se aproxima CIA para defeito depois de ser alistado por seus superiores jihadistas para o atentado suicida. Além disso, ele tocou em várias séries de TV e filmes franceses, entre eles como um desativado campeão mundial de peso médio ex-middleweight em "Douce France" para que ele ganhou o prêmio de melhor ator em 2009 no Rochelle TV Festival. Ele também tocou Mustafa Larbi, um traficante de drogas sádico e imprevisível na 2 ª temporada de "Engrenages", a bem sucedida Canal + TV série.
Em 2010 ele jogou em Bruno Salvatore Allocca comédia romântica italiana "Como encontrar o homem errado no caminho certo" e em 2011 Amin nos franceses filme de ação "Forças spéciales", com Diane Kruger.
Em 2012, ele atuou em um filme indiano "Vinglish Inglês" com Sridevi, dirigido por Gauri Shinde.
Em 2015, ele está em "Homeland" temporada 5.
Ele é fluente em francês, alemão, inglês e italiano.
