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