Sultan-Dadon’s elementary education was in Israeli international and American schools, where she became fluent in English. After graduating from Rene Cassin High School in Jerusalem, Sultan-Dadon completed her mandatory military service with the Israeli Defense Force in the Military Intelligence Directorate in 1994.