Khaled Youssef se tourne vers le cinéma à 25 ans après des études d'ingénieur en électronique en 1989. Accumulant les petits jobs en cinéma, Youssef devient le premier assistant réalisateur pour Youssef Chahine qu'il rencontre au début des années 90. Du Destin en 1997 à Alexandrie... New York en 2004 en passant par L'Autre en 1999, Khaled Youssef participe également à l'écriture des scénarios de Chahine. Dès l'an 2000, Youssef devient metteur en scène et signe trois longs métrages avant de partager la réalisation du Chaos en 2007 avec Youssef Chahine.