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.
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.