Urodził się w arabskiej At-Tajjibie w Dystrykcie Centralnym, pochodzi z palestyńsko-niemieckiej rodziny, jest muzułmaninem. Uczęszczał do prestiżowej Yoram Levinishtain Acting School w Tel Awiwie. W 2005 zagrał Saida, palestyńskiego zamachowca-samobójcę w wielonarodowej koprodukcji "Przystanek Raj" w reżyserii Hany Abu-Assada. Obraz otrzymał szereg nagród filmowych, będąc m.in. nominowanym do Oskara w kategorii dla najlepszego film nieanglojęzycznego. W 2006 aktor wystąpił we francuskim filmie dramatycznym "Djihad!" w reżyserii Felixa Oliviera. W tym samym roku wcielił się w rolę Beniamina w amerykańskiej produkcji "Narodzenie" w reżyserii Catherine Hardwicke. Była to produkcja oparta na Biblii, przedstawiająca narodziny Chrystusa. W 2008 wystąpił w amerykańskim filmie sensacyjnym "W sieci kłamstw" w reżyserii Ridleya Scotta. W 2013 w nagradzanych izraelskich "Dużych złych wilkach" zagrał mężczyznę na koniu. W tym samym roku w międzynarodowej krótkometrażowej koprodukcji "Choć wiem, że rzeka wyschła" wcielił się w rolę Alaa. Obraz był nominowany do Europejskiej Nagrody Filmowej – Prix UIP dla Omara Roberta Hamiltona. W 2018 aktor wystąpił w komedii "Tel Awiw w ogniu" w reżyserii Sameha Zoabiego. Nashef otrzymał za rolę w tym filmie nagrodę dla najlepszego aktora na 75. Międzynarodowym Festiwalu Filmowym w Wenecji w konkursie Horyzonty.