Of Yemenite Jewish ancestry, Haza was born the youngest of nine children in the poor Tel Aviv neighborhood of Hatikvah. She became an instant local and then national success story, the subject of great pride for many Israelis of Yemenite origin.

Her voice has been described as mezzo-soprano, of near-flawless tonal quality, capable of lending itself to a variety of musical styles with apparent ease. It is thought likely that Haza's voice had the most upper harmonic overtones of any singer in history, reaching as many as 32 on some songs, such as "Love Song" from the album Shaday (1988)
Inspired by a love of her Yemenite-Jewish culture, the appeal of her musical art quickly spread to a wider Middle Eastern audience, somehow bridging the divide between Israel and the Arab countries.