Sultan nació en el seno de una familia musulmana sunita en Baniyas, Siria. Actualmente reside en Los Ángeles, California.
Emigró a los Estados Unidos en 1989 y ahora es una ciudadana naturalizada.
Sultan se hizo conocida desde el 11 de septiembre de 2001 por su participación en los debates políticos sobre Oriente Medio, con ensayos ampliamente distribuidos y algunas apariciones en la televisión Al Jazeera y CNN.