De l’avis général, Noa est l’une des plus belles voix actuelles, dotée d’une pureté exceptionnelle. Son premier album sort en 1994. Le second, produit par le guitariste Pat Metheny en 1996, lui assure un succès international.
Le duo Plamondon-Cocciante lui offre le rôle d'Esmeralda dans la comédie musicale Notre-Dame de Paris. Noa accepte d'interpréter les chansons sur l'album mais refuse la scène pour ne pas bloquer sa propre carrière durant six mois. Elle vient de sortir un 3ème album, interprété principalement en anglais mais aussi en hébreux, yéménite et français, qui confirme son succès mondial.