Khalid Abdalla nació en Glasgow, Escocia, de padres egipcios. Creció en Londres, estudió en la Universidad de Cambridge y en la Escuela Philippe Gaulier de París.

En 2007 actuó en Cometas en el cielo, de Marc Forster. Anteriormente había trabajado con Paul Greengrass en United 93. Actualmente es el productor y protagonista de In The Last Days of The City, de Tamer El-Said, rodada en El Cairo, Beirut y Bagdad.

Ha trabajado en numerosas obras de teatro en Inglaterra tanto en los escenarios como en la radio. Es miembro del Consejo del Festival Dramático Nacional para Estudiantes del Reino Unido, miembro del Proyecto Edgware Road de la Serpentine Gallery y cofundador de Zero Production, una productora independiente con sede en El Cairo.