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

В 1996-ом Надия попала на телеэкраны, трижды появившись в шоу «Graines de star» (букв. «Зёрна звезды» или «Будущие звёзды»). И уже через год был записан малоизвестный первый сингл Denoue mes mains, от которого, впрочем сама Надия позже отказалась. В 2000-ом году она исполнила «Aucun Dieu ne pourra me pardonner» вместе с рэппером Stomy Bugsy, что принесло ей небольшую популярность и прибавило смелости для записи нового сингла, J'ai confiance en toi. Песня продержалась во французских чартах целых 13 недель, а вслед за этим, в апреле 2001-го свет увидел сингл Chaque fois, даже обогнавший своего предшественника. Однако умеренный успех обоих синглов никак не отразился на популярности дебютного альбома Changer les choses, который вообще не попал в чарты. А в 2002-ом Надия была номинирована на «Victoires de la musique» (фр. «Музыкальные победы» — французская ежегодная музыкальная премия).

В феврале 2004-го вышел новый сингл Parle-moi, ставший первым настоящим хитом во Франции (вторая строчка чарта), Швейцарии (одиннадцатая строчка чарта) и Польше («Хит лета 2004»). А в июне свет увидел и второй студийный альбом 16/9, вершиной для которого стала шестая строчка французского чарта. Одновременно с этим вышел сингл Et c'est parti, записанный с участием рэппера Smartzee и достигший большого успеха не только во Франции и Швейцарии, но и в странах Бенилюкса. Последний официальный сингл из нового альбома Si loin de vous вышел в ноябре 2004-го (позже был ещё выпущен промо-сингл Signes, только для закачки). 16/9 получил награду «Victoires de la musique» как лучший арэнби/хип-хоп альбом года

Надия вернулась в феврале 2006-го с песней Tous ces mots (с участием Smartzee), которая стала новым хитом во Франции (вторая строчка чарта) и Швейцарии (двадцать пятая строчка). После шума, произведённого синглом, в свет вышел новый альбом Nadiya, отличившийся изобилием рок-элементов в музыке и возглавивший французский чарт. И всего две недели спустя, 19 июня вышел второй сингл с говорящим названием Roc. В сопровождающем видео Надия исполняла песню на большом стадионе. Эта песня, как и Tous ces mots, дошла до второй строчки французского чарта. А третий сингл Amies-ennemies (известный вставкой из Шопена, Op. 64, No. 2) вышел 31 октября и занял четвёртую строчку.

Сразу после выхода последнего сингла из альбома Nadiya певица начала работу над сборником лучших песен La Source. Новая песня и главный сингл Vivre ou survivre стал её девятым по счёту хитом. В то же время был анонсирован долгожданный концертный тур, продлившийся с 8 марта по 31 мая. Заключительное выступление прошло в знаменитом парижском Дворце спорта.

22 апреля вышел дуэт Надии и Энрике Иглесиаса Tired of Being Sorry (Laisse le destin l'emporter), ставший первым её синглом номер один в Франции. Спустя долгое время, в декабре 2008-го эта песня была включена в четвёртый альбом Надии Electron libre. Новый сингл был записан при участии Келли Роулэнд и получил название No Future in the Past. А в 2009-ом вышел ещё один сингл J'irai jusque la.