Нажуа родилась в большой семье иммигрантов: у неё трое сестер и двое братьев. Её имя имеет ливанское происхождение.
Уже в 14 лет Нажуа начала писать собственные песни. Её родители хотели, чтобы она получила хорошее образование, и она в 2001 году поступила в университет Нанси на юридический факультет. Однако в один прекрасный день она забросила учёбу и уехала в Париж, чтобы стать певицей.
Через некоторое время, уже живя в Париже, она получила приглашение на кастинг, успешно прошла его и стала четвёртой участницей музыкального проекта «Бенуа» (Beno?t). Группа успела выпустить только два сингла «Tourne-toi Beno?t» и «Comme Casanova», однако вскоре коллектив распался, так как только первый из них получил коммерческий успех, в основном, благодаря своему провокационному содержанию, связанному с гомосексуальностью.
После распада группы Нажуа заметил известный композитор Кристоф Касанаве (Christophe Casanave), до этого он сотрудничал с такими исполнителями, как Стив Эстатоф (Steeve Estatof) и Марк Лавуан (Marc Lavoine). Результатами их совместной работы стал сингл «Stella», вошедший в первый альбом Нажуа, и демозапись «N?e de l’amour et de la haine».
Первым большим успехом Нажуа на эстраде стал сингл «Gabriel» (релиз 21 ноября 2005 года), который был очень хорошо принят не только во Франции, но и во многих других странах, притом не только франкоговорящих. Закономерным продолжением стал выпуск полноценного альбома «Entre deux mondes» (в отдельных вариантах выпуска имел полное название «Entre deux mondes en ?quilibre»).
В преддверии выхода нового альбома 10 сентября 2007 года вышел сингл «Quand revient l'?t?». Выпуск нового альбома (изначально известного под названием «Moderato Cantabile»), планируется в ноябре 2009 года. Окончательным названием будет «Au F?minin». Публике уже была представлена песня «Viens, Viens» — новая версия песни Мари Лафоре (Marie Laforet), исполненной ранее в 1973 году.
Тексты своих песен Нажуа пишет сама, а музыку для неё пишет Кристоф Касанаве. Стиль её музыки определяют как электро-рок-поп.