Sultan was born in Jerusalem, Israel, to a Moroccan Jewish family. Her parents immigrated from Morocco. After serving as a soldier in the Israel Defense Forces,