Issue d'une famille d'origine algérienne à Mostaganem arrivée en France en 1962[1], Nâdiya est née le à Tours, en Indre-et-Loire[2]. C'est la plus jeune d'une famille de 6 enfants. Douée pour l'athlétisme à l'école, Nâdiya s'oriente vers une section sport-études. Ainsi en 1990, elle est 3e en série du 800 m en 2 min 19 s 16 aux Championnats de France FFA, elle remporte le titre de championne de France junior FFA indoor du 800 mètres à Bordeaux en 1990[2],[3] et à Liévin en 1991 en 2 min 15 s 08.
À 20 ans, elle tente sa chance dans la musique et prend la décision d'aller à Paris. Elle participe en 1996 à l'émission Graines de star[2] sur M6 qu'elle gagne trois fois.
2001 - 2003 : Changer les choses
En 2001, Nâdiya revient seule, cette fois-ci, avec un premier single J'ai confiance en toi, sorti en février 2001, qui atteint la 38e position des charts français[5]. Son second single Chaque fois sort en août 2001 et se place en 27e position[6]. En revanche, l'album Changer les choses n'intègre pas le Top Albums. Toutefois, Nâdiya est nommée aux Victoires de la musique en 2002.
2004 - 2005 : 16/9
En février 2004, Nâdiya sort la chanson Parle-moi, qui atteint la 2e position[7] dans les charts français et dans lesquels elle restera 24 semaines. Parle-moi sera également classé 2e en Belgique et 11e en Suisse[8].
À la suite de ce premier succès, elle enregistre son second album intitulé 16/9 : sorti en juin 2004, il atteint la 6e place du Top Albums[9] en France. Son fils Yanis, âgé de 5 ans, l'accompagne également sur une chanson de l'album Quand vient la nuit. Et c'est parti..., le second single en duo avec le rappeur Smartzee, connaît le succès dans la francophonie (n°5 en France, n°1 en Belgique) ainsi qu'aux Pays-Bas (n°14). Le vidéoclip de la chanson montre la chanteuse en boxeuse professionnelle, chantant sur le ring. Un dernier single, Si loin de vous, sort en décembre 2004. En 2005, l'album reçoit le prix du Meilleur album rap/hip-hop/R&B de l'année aux Victoires de la musique[2]. Finalement, l'album dépasse les 500 000 exemplaires vendus [10]. Nâdiya sort dans la foulée le DVDL'histoire en 16/9, qui comprend les clips des singles de l'album, un documentaire sur sa vie, des coulisses, des photos et un CD bonus avec des remixes de ses tubes.
2006 - 2007 : Nâdiya / La Source
Au début de 2006, Nâdiya retourne en studio pour enregistrer son troisième album. Le premier single, Tous ces mots est enregistré avec Smartzee, deux ans après Et c'est parti... : la chanson atteint la 2e place des charts français. L'album homonyme paraît le , et devient son premier album n°1 en France. Nâdiya déclare que l'album a des influences plus rock que ses deux précédents albums. Un deuxième single paraît, Roc, qui atteint la 2e place des ventes, suivi par Amies-Ennemies. Finalement, l'album atteint les 300 000 ventes[11].
Une compilation, La Source, sort en 2007, agrémenté de 5 titres inédits, dont le titre Vivre ou survivre. Elle participe également à un album d'Idir, La France des couleurs, sur le titre À mon père[12].
L'album Électron Libre paraît en décembre 2008, soutenu par un duo avec l'ex-Destiny's Child, Kelly Rowland[2] sur le titre No Future in the Past. En janvier 2009, Nâdiya est nommée au NRJ Music Awards dans les catégories « Duo » et « Artiste féminine francophone de l'année » mais n'est pas récompensée, contrairement à Enrique Iglesias qui reçoit le trophée de l'« Artiste masculin international ». Malgré la sortie d'un autre single, J'irai jusque-là, l'album ne rencontre pas le succès des précédents.
En 2009, Nâdiya part en tournée pour promouvoir son dernier album à travers la France et la Belgique. Parallèlement, elle chante pour la bande originale du dessin animé Sally Bollywood diffusé sur France 3. En mars 2010, elle devient marraine de la Ligue contre le cancer avec entre autres Grégoire, Christophe Pinna et Nicolas Charmet.
La chanteuse se produit le 26 juin 2010 à Madagascar pour célébrer les 50 ans de son indépendance[13].
Nâdiya annonce son retour avec la sortie du single Unity, produit par son propre label N4Z Records, premier extrait de l'album Odyssée à paraître le 22 février 2019. Un second single, Nirvana, paraît en août 2018, suivi par le titre Top, sorti le 11 janvier 2019 avec son clip.
Parallèlement, Nâdiya lance sa propre marque d'accessoires consacrée à l'art de vivre, DMYD (Detail Makes Your Difference) avec une gamme de bijoux, de bougies, de parfums d'intérieur et de soins cosmétiques.
En juillet 2019, elle devient l’ambassadrice de l’association Les Enfants de la Terre, créée en 1988 par Marie-Claire et Yannick Noah, présidée par Nathalie Noah.
En 2022, Nâdiya reprend son tube "Roc" en soutien aux femmes iraniennes en duo avec une artiste kurde, Baran.