Ursprünglich aus Bahrain stammend, wuchs Khalid zwischen dem Nahen Osten, dem Vereinigten Königreich und den Vereinigten Staaten auf und wurde dort auch ausgebildet. Er wurde als Schauspieler an der Royal Central School of Speech and Drama (RCSSD) in London ausgebildet. Er spricht fließend Englisch und Arabisch und ist ein veröffentlichter Theaterstückübersetzer.