Khalid Abdalla se narodil roku 1980 ve skotském Glasgow, kam o rok dřív emigrovali jeho rodiče z egyptského Caira. Právě díky egyptskému původu jeho rodičů získal v Hollywoodu role ze Středního Východu.
Khalid zpočátku vůbec nechtěl přijmout svoji první roli, která mu byla nabídnuta - a to role Ziada Jarraha, libanonského únosce zodpovědného za únos letu 93 z 11.září 2001 - v dokumentárním dramatu Paula Greengrasse LET 93. Ale režisér Greengrass se s Khalidem osobně setkal a dokázal změnit jeho názor a přesvědčit ho. Khalidovi se nakonec za tuto roli dostalo velké chvály z řad filmových kritiků.
O rok později následovala hlavní role v dalším úspěšném filmu - LOVEC DRAKŮ - režiséra Marca Fostera, natočeného na motivy knihy Khaleda Hosseina o silném přátelském vztahu mezi dvěma mladými afghánskými muži.
Zuzana "darkdaze" Lišková