Родилась в городе Афула в многодетной семье горских евреев — выходцев из дагестанского города Дербент. Была младшим ребенком в семье, где росло четыре дочери и столько же сыновей. Когда Саре было 3 года, семья Худадатовых переехала в город Хадера. В возрасте десяти лет участвовала в конкурсе молодых талантов, где исполнила фортепианное произведение. Также играла на органе, гитаре, аккордеоне и дарбуке. В возрасте 15 лет выступала с группой «Цеирей Хадера» («Молодёжь Хадеры»). На одном из выступлений молодёжной группы в городе Нетания юную Сару заметил продюсер Ави Гуэтта. Продюсера так впечатлили вокальные данные юной певицы и он предложил ей заключить контракт. На конкурсе песни Евровидение 2002 в Таллине представляла Израиль с песней «Light a candle» и заняла 12-е место. Пять альбомов певицы занимали первую строчку в израильском хит-параде. В 2004 году провела успешные гастроли по США, после которых Мадонна заявила, что является поклонницей Хадад. В октябре 2009 года была признана лучшей певицей Израиля 2000-х годов.
