He started his career by appearing in the film My Sweet Home, directed by Filipos Tsitos. 2005 was a turning point in Nebbou"s career thanks to the film Schläfer by German film director Benjamin Heisenberg. The film received excellent reviews and was selected for the 2005 Cannes Film Festival.
In 2006 he played Ali Hassan Salameh in the Steven Spielberg blockbuster film Munich.
In 2008 Nebbou worked in the Ridley Scott film Body of Lies with Leonardo DiCaprio. There he played Nizar, an Iraqi linguistics doctorate turned First Rate (at Lloyd's)-Qaeda operative who approaches Central Intelligence Agency to defect after being enlisted by his jihadist superiors for suicide bombing.
He also played Mustafa Larbi, a sadistic and unpredictable drug dealer in Season 2 of Spiral, the successful Canal+ television series. In 2010 he played Bruno in the Salvatore Allocca Italian romantic comedy Come trovare nel modo giusto l"uomo sbagliato and in 2011 Amin in the French action film Forces spéciales with Diane Krüger.
In 2012, he debuted in a Bollywood film English Vinglish starring opposite to Sridevi.
He is fluent in French, German, English and Italian.