Natalie Neidhart, nota ai più come Nattie Neidhart, è figlia di Jim “The Anvil” Neidhart (metà dello storico Tag Team Hart Foundation, compagno di Bret Hart). Nattie praticava, prima di passare al wrestling professionistico, wrestling amatoriale e MMA, riscuotendo risultati incoraggianti e soddisfacenti.

Nel 2000, Nattie debutta nel mondo del pro wrestling e lo fa entrando nella Stampede Wrestling (federazione canadese posseduta dagli zii Bruce e Ross Hart). Ovviamente, essendo parte della famiglia principale, viene aiutata molto a migliorare nel Dungeon degli Hart, dove potè sviluppare al meglio le sue caratteristiche da lottatrice. La sua prima rivalità la abbiamo nel 2003, contro la lottatrice Belle Lovitz. Nattie vincerà ben tutti e 3 gli incontri in cui le 2 atlete si incontreranno (il primo per count out, gli altri due per schieramento). Sul finire dell’anno, le due lottatrici mettono da parte la loro rivalità per creare un Tag Team per fronteggiare la famiglia Myers (composta da Danny, Randy, Anna e Mama). Il 26 dicembre, in coppia con Belle, viene sconfitta dai Myers Brothers. Nattie rimane fuori dagli show fino al mese di aprile, quando viene sconfitta in un match di coppia da Little Mac Empress e Anna Myers. In agosto, a Ballpark Brawl, riesce a tornare alla vittoria battendo Tracy Brooks. All’inizio di ottobre batte i Myers Brothers & John Holmes, in tag con Belle. La settimana seguente però il verdetto si rovescia, premiando questa volta gli uomini. La rivalità fra le 2 fazioni tiene banco per settimane, senza però dare un vincitore definitivo: le vittorie e le sconfitte si equivalgono nelle 2 parti, dunque il feud si conclude in parità. L’anno nuovo non comincia bene per Nattie, che viene sconfitta per ben 2 volte consecutive da Anne Marie (una volta per pin e una per count-out).

Dopo queste sonore sconfitte accade l’inaspettato: Nattie turna heel e si allea con i Myers per andare contro Belle Lovitz! Purtroppo la fortuna non sarà dalla sua parte, visto che perderà 3 dei 4 match che la vedono opposta alla vecchia alleata. A marzo Nattie parte per un tour in Giappone (nel quale può lavorare con Al Snow) per affinare la sua tecnica. Al ritorno, prosegue il feud con Belle, che però ancora una volta non riesce a battere (le due lottatrici avranno un pareggio nel primo match, mentre nel secondo la spunterà la Lovitz). Il 13 agosto prende parte ad una battle royal, vinta da Just Jackie (Miss Jackie in WWE). Nattie torna alla vittoria il giorno seguente, battendo Jackie e April Hunter in un 3 way match. Sul finire di agosto la ritroviamo a combattere contro la Lovitz, che riesce a sconfiggere. Il 23 settembre Nattie sconfigge Melissa, allo show Supergirls : tuttavia la sconfitta non ci sta, e dopo aver chiamato una partner ordina l’inizio di un tag team match. Nattie ha come compagno la rivale, ovvero Belle Lovitz. Le due non vanno d’accordo durante il match, finendo per perderlo. Una settimana dopo, alla Stampede Wrestling, Belle sconfigge la Hart per schienamento. L’ 8 ottobre Nattie per la prima volta fa coppia contro suo padre, il mitico Jim “The Anvil” Neidhart, per combattere contro Apocalypse e Belle Lovitz. La vittoria arride a Nattie e a suo padre, i quali riescono a vincere il match. Nelle settimane seguenti Nattie vince 2 match contro Belle Lovitz (uno per DQ e uno per schienamento) e uno contro Dusty Adonis. Nello show del 29 ottobre però torna la sconfitta: Nattie perde per pin contro Dusty. Ritroviamo Nattie sul ring un mese dopo, quando pareggia in un match contro Belle. Il 2 dicembre vince un match contro Mama Myers, la quale si fa squalificare regalando la vittoria a Natalie. Il 16 dicembre Nattie è vittoriosa in un 3 way dance disputato contro Belle Lovitz e Dusty Adonis. In seguito a questo match Nattie si prende una pausa con il wrestling, dalla quale rientrerà il 1 aprile apparendo alla cerimonia targata WWE per l’introduzione di Bret Hart nella Hall Of Fame (con lei c’erano pure Teddy Hart, TJ Wilson e Harry Smith).

Nattie torna a presenziare agli show della Stampede Wrestling, anche se per il primo periodo solo come spalla di TJ Wilson. Per rivederla in azione dobbiamo attendere fino alla fine di luglio, quando rientrerà come wrestler attiva in un match (vinto per DQ) contro la storica rivale Belle Lovitz. Il match verrà riproposto l’ 11 agosto, ma non cambieranno né la vincitrice né la modalità di vittoria. Verso la fine di agosto, per la UWF, Nattie partecipa ad un 3 way dance insieme a Gail Kim e Christy Hemme (che vincerà il match). A settembre Nattie combatterà un solo match, sconfiggendo Ivory in uno show targato Big Time Wrestling. Il 22 ottobre, a SHIMMER VOLUME # 7 e 8, perderà il primo match contro Sara Del Rey (un incontro duro, durato 20 minuti) e vincerà per sottomissione il secondo, contro “Portuguese Princess” Ariel. Cinque giorni dopo Nattie verrà inserita in un incontro per il titolo Supergirls della NWA/ECCW: il match però verrà vinto da Nikki Matthews. In questo 3 way partecipò anche Veronika Vice. Il 3 novembre Nattie torna alla Stampede Wrestling, pareggiando un match contro Dusty Adonis. Lo stesso giorno, in team con Jaggernaut e TJ Wilson, sconfigge i Karachi Vice e Dusty Adonis. La settimana seguente Nattie sconfigge Nikki Matthews per sottomissione. L’otto novembre la Neidhart prende parte, alla Great Canadian Wrestling, al W.I.L.D. (Wrestling Independent Ladies Division) Tournament. Vincerà i quarti di finale contro Danyah e la semifinale contro Aurora, ma in finale dovrà arrendersi a Sirelda, la quale vince torneo e GCW Women’s Championship. Il 5 gennaio 2007 Nattie firma un contratto di sviluppo con la WWE, che la manda nella Deep South Wrestling a fare “gavetta”. Purtroppo per Nattie l’esordio non è dei migliori: infatti verrà sconfitta, l’8 marzo, da Krissy Vaine. Resterà per metà anno alla DSW.

Esordisce in OVW il 18 luglio 2007, combattendo un dark match. Debutterà in TV la settimana seguente, diventando un membro della Next Generation Hart Foundation, insieme a Teddy Hart e Harry Smith, ricoprendo perlopiù un ruolo da manager della coppia. In ottobre Nattie ritorna insieme a tutta la stable nella FCW. Il debutto di Nattie nel main roster (da heel) avviene il 4 aprile 2008, aiutando Victoria ad attaccare Cherry e Michelle McCool. Il suo nome sarà, da ora in poi, semplicemente Natalya. Combatterà per la prima volta 2 settimane dopo, annientando Cherry in un match a senso unico. Inizia a questo punto un feud con la McCool, che ha avuto come apice il match per il neonato Diva's Title di Smackdown tenutosi a Great American Bash, perso da Natalya.