De pares israelians i avis iemenites, de ben petita visqué als EUA, on començà la seva carrera musical. Tornà a Israel per consolidar la seva formació i l’any 1991 publicà el primer disc, Achinoam Nini and Gil Dor, en què cantava en anglès temes propis i alguna versió de Madonna i The Beatles. El 1994 edità el primer disc amb el nom de Noa, que assolí repercussió al món occidental, amb un estil de pop melòdic arrelat a la Mediterrània i elements del folk hebreu. Ha col·laborat amb artistes ben diversos, com ara Santana, Stevie Wonder, Miguel Bosé o Carlos Núñez. El 2003 presentà el disc Noa Gold, una recopilació dels seus millors temes.