Mehdi Nebbou è un attore francese di origine algerina, nato a Bayonne, in Francia, da madre tedesca e padre algerino. Suo fratello è il regista Safy Nebbou.
Ha iniziato la sua carriera apparendo nel film My Sweet Home, diretto da Filippos Tsitos. Nel 2004, il regista Samir Nasr gli ha offerto il ruolo di primo piano nel film Seeds of doubt, che ha vinto il Golden Gate Award per il miglior film al Festival di San Francisco. Il 2005 è stato un punto di svolta nella carriera di Nebbou grazie al film Schläfer del regista tedesco Benjamin Heisenberg. Il film ha ricevuto ottime recensioni ed è stato selezionato per il Festival di Cannes del 2005.
Nel 2006 ha interpretato Ali Hassan Salameh nel film campione d’incassi di Steven Spielberg Munich. Nel 2007 per la sua performance in Teresas Zimmer, diretto dal regista tedesco Constanze Knoche, ha vinto il premio per il miglior attore First Steps Awards. Nel 2008 Nebbou ha lavorato nel film di Ridley Scott Nessuna verità con Leonardo DiCaprio.
Dal 2015 fa parte del cast della serie televisiva francese I testimoni nel quale interpreta il ruolo di Éric.
