C’est en 2002 que NAJOUA BELYZEL se fait connaitre en participant au clip « Benoit tourne toi ». En 2006, elle sort son premier single, « Gabriel » (n°3 en France et n°1 en Belgique) qui s’écoule à un million d’exemplaires dans le monde. NAJOUA BELYZEL enchaîne alors avec les singles « Je ferme les yeux » et « Comme toi », extraits de son 1er album « Entre deux mondes en équilibre » (n°7 en France) ; il s’écoule à 230.000 exemplaires. En 2009, la chanteuse sort son 2ème album, « Au féminin », porté par les singles « Quand revient l’été » et « La bienvenue » et s’offre un duo avec Marc Lavoine sur le titre « Viola ». C’est en 2019 que Najoua sort un nouvel album « Rendez-vous… ».
En 2021, elle nous propose un magnifique hommage à Marie Laforêt en remontant sur scène et avec un nouvel album : Éternelle.