Полное имя певицы — Надия Зигем. Она родилась 19 июня 1973 года в Туре (Эндр и Луара, Франция), но её родители родом из Алжира. Надия со школы делала успехи в спорте и изначально собиралась в пойти по жизни именно этой тропой. Она даже получила юношеский чемпионский титул Франции (забег на 800 метров) в 1989 году. Однако, не прошло и пяти лет, как девушка решила оставить спорт и заняться музыкой, самостоятельно перебравшись в Париж.

В 1996-ом Надия попала на телеэкраны, трижды появившись в шоу «Graines de star» (букв. «Зёрна звезды» или «Будущие звёзды»). И уже через год был записан малоизвестный первый сингл Denoue mes mains, от которого, впрочем сама Надия позже отказалась.