Stephan nació en Beirut, Líbano. Es fluida en árabe, francés e inglés. Hizo y completó el bachillerato francés en la Universidad protestante francesa en Líbano en 1978. Escapó del Líbano para huir de la guerra civil.