Première femme de l'histoire de la famille Hart à être catcheuse, Natalya représente la troisième génération de catch de sa famille, après son père Jim Neidhart et son grand-père maternel Stu Hart. Elle est aussi la cousine de David Hart Smith, et la femme de Tyson Kidd.
Après avoir débuté dans le catch en 2000 et remporté plusieurs titres de moindre importance sur le circuit indépendant, elle rejoint en 2007 la World Wrestling Entertainment qui l'envoie successivement dans ses deux club-école, l'Ohio Valley Wrestling et la Florida Championship Wrestling.
C'est en 2008 qu'elle débute à SmackDown, l'un des trois shows majeurs de la fédération, avant d'être draftée l'année suivante à la ECW où elle forme avec David Hart Smith et Tyson Kidd l'équipe The Hart Dynasty. Après la dissolution de l'équipe en 2010, elle remporte lors des Survivor Series la même année le Championnat des Divas, devenant la sixième membre et première femme de sa famille à être titrée dans la fédération.
De 2011 à 2013, Natalya est la manageuse de plusieurs équipe : The Great Khali et Hornswoggle ,AJ Lee et Kaitlyn...
En 2014, Natalya rejoint l'équipe de Total Diva et nous raconte sa vie avec Tyson Kidd.