Née en Israël de parents yéménites, Noa (Achinoam Nini) part tôt pour New-York et grandit dans le Bronx. A dix-sept ans, elle décide de retrouver ses racines en retournant en Israël où elle découvre et explore son talent pour le chant et la musique. Elle étudie à l'école Rimon de jazz et de musique contemporaine à tel Aviv où elle rencontre Gil Dor. En 1990, il l'invite à chanter avec lui. Leurs deux: premiers disques rencontrent un succès grandissant en Israël. Les suivants déchaînent l'enthousiasme en Occident.