During his childhood, Khaled Abol Naga spent much time with his elder brother Tarek, who lives in the US, whom he has said served as a major influence on his character growing up. Khaled was naturally interested in acting at an early age and appeared in a film ("Madness of Love") starring Naglaa Fathi. He attended St. George's College school for his primary education, graduated as an engineer of electrical telecommunications from the renowned Ain Shams University Faculty of Engineering (ASUFE) and American University in Cairo. He studied Computer Science with a minor in Theater and Drama. He played water polo for his varsity team while based in Europe (1986–9), worked part-time as a fashion model (1993–6), and was a late-night talk show host and radio presenter in the late 1990s.