Khalid Abdalla è di origini egiziane, ma è nato a Glasgow. Si è trasferito a Londra, dove tuttora risiede, all'età di 4 anni, con i genitori, entrambi medici. Prima de Il cacciatore di aquiloni, ha recitato in UNITED 93 di Paul Greengrass, attirandosi le lodi della critica per la sua interpretazione di Ziad Jarrah. Il 25enne attore viene dal teatro e ha partecipato come regista e attore a diversi spettacoli a Londra, Cambridge ed Edinburgo. Khalid ha scoperto la passione per la recitazione all'età di 15 anni. Due anni dopo, nel 1998, ha diretto una delle più apprezzate produzioni a cinque stelle del Festival di Edinburgo, Someone Who'll Watch Over Me. Nei successivi quattro anni ha recitato in commedie quali Inside the Island, The Zoo Story, Bellavita e L'Imbecille. Il suo amore per il teatro ha continuato ad accompagnarlo anche ai tempi dell'università, a Cambridge, dove ha studiato letteratura inglese e ha partecipato a diverse rappresentazioni teatrali. Khalid ha anche fondato la Ecko Theatre Company a Cambridge, dirigendo la produzione di Chi ha paura di Virginia Woolf? e partecipando alla produzione di Bedbound, per il quale è stato premiato come migliore attore al Festival Nazionale della Drammaturgia per Studenti. Dopo Cambridge, Khalid ha interpretato il protagonista di Tamburlaine di Christopher Marlowe al Rose Theatre di Londra, nella sua prima rappresentazione, dopo 400 anni, nella sede originale del teatro. Quindi, ha recitato in Cue Deadly, spettacolo allestito dall'Oxford Samuel Beckett Trust Award. Ha continuato la propria carriera di attore sotto la tutela di Philippe Gauilier, alla prestigiosa Ecole Phillippe Gaulier di Parigi, che ha avuto tra i suoi allievi Sacha Baron Cohen, Helena Bonham Carter, Emma Thompson e Roberto Begnini.