Hadad was born as Sarah Khudadatov ((Hebrew: שרה חודדטוב, Hebrew pronunciation: []) in the town of Afula, Israel in a large traditional Mountain Jewish and Tunisian that later moved to the city of Hadera. When she was ten years old, she participated in the contest of young talents, where she performed on the piano. She also played the organ, guitar, accordion, and darbuka.