Zaslovel je leta 2006 v filmu United 93, kjer je Abdalla igral pilota in ugrabitelja letala Leta 93 United Airlines, Ziada Jarraha iz terorističnih napadov 11. septembra 2001. Kot Amir je igral v filmu The Kite Runner, z Mattom Damonom pa je igral v filmu Zeleno območje, njegovem drugem filmu z režiserjem Paulom Greengrassom. Abdalla je igral tudi kot Sam v dokumentarcu Jehaneja Noujaima o tekoči egiptovski revoluciji The Square, ki je leta 2013 na festivalu Sundance dobil nagrado občinstva.