[21] In 2003, she began working for the Hart Family's own promotion, Stampede Wrestling under the name Nattie Neidhart, beginning a long time feud with Belle Lovitz.

[22] In 2004, however, Neidhart and Lovitz formed a tag team, wrestling several intergender matches against The Meyers Brothers as well as against Anna and Ma Myers.

On June 17, 2005, she defeated Anna Marie, Lovitz, and Ma Myers in a four-way match to become the first Stampede Women's Pacific Champion, though she later vacated the championship.

[28][29] Upon signing she was assigned to their developmental territory Deep South Wrestling for the first half of the year, competing against wrestlers including Krissy Vaine and Angel Williams.

[33] On the April 4 episode of SmackDown she made her main roster debut, as a villainous character, when she came out of the crowd to aid Victoria in an attack against McCool and Cherry, forming an alliance with her in the process.

[4] Two weeks later on SmackDown she made her televised in-ring debut, under the shortened ring name Natalya, defeating Cherry with her uncle's submission move the "sharpshooter".

On the November 28 episode of SmackDown, Victoria teamed up with Natalya and Maryse to defeat the Bella Twins and Michelle McCool, before the feud ended.

[58] On December 4, Natalya lost in a triple threat match to determine to number one contender for the WWE Women's Championship after she was pinned by Mickie James.

[65] At the next pay-per-view, Money in the Bank, Natalya helped The Hart Dynasty to retain the championship against The Usos by stopping Tamina from interfering in the match, ending the feud.

[70] Natalya started her singles competition run, on the September 27 episode of Raw, when she won a battle royal to become the number one contender to the WWE Unified Divas Championship, and began feuding with self-professed co-Divas Champions Lay-Cool (Michelle McCool and Layla).

[74] At the Survivor Series pay-per-view on November 21, Natalya defeated McCool and Layla in a two-on-one handicap match to win the WWE Divas Championship for the first time.

On the September 19 episode of Raw, the Divas of Doom lost a tag team match to Kelly and Torres after Eve pinned Natalya for the win.

Post match, Kaitlyn solidified her heel turn after joining the Divas of Doom, however the segment was cut from the broadcast and not recognized by WWE.

This led to a feud with Natalya, Khali, and Hornswoggle facing off against Mendes and her allies, Primo and Epico in mixed tag team matches in early 2013.

[109] Upon the debut of the Total Divas reality television program in July 2013, Natalya began feuding with fellow co–stars on the show, The Bella Twins.

[119] After pinning AJ again in a tag team match on Raw, Natalya was named number one contender to the WWE Divas Championship, but failed to capture the title at Tables, Ladders and Chairs.

[120][121] On April 6, 2014, Natalya competed at WrestleMania XXX in the 14–Diva "Vickie Guerrero Invitational match" for the WWE Divas Championship, which was won by the defending champion AJ Lee.

[148] Natalya lasted the rest of the year competing in various matches,[149][150][151] including a number one contender's battle royal for Nikki Bella's Divas Championship, on the April 13 episode of Raw, which was won by Paige.

[154] During a dark match on the June 1 episode of Raw, Kidd had suffered a severe neck/spinal injury after receiving Samoa Joe's 'Muscle buster' finishing maneuver.

[155] After a three-month absence from television, Natalya returned on the September 21, 2015, episode of Raw, as a face, confronting the villainous Paige over her actions during Charlotte's WWE Divas Championship celebration.

[168] Few weeks later, Natalya returned to WWE television, on the January 18 episode of Raw, where she defeated Brie Bella, with her former rival Paige in her corner.

[183] On the April 18 episode of Raw, Natalya confronted Charlotte during an interview and revealed that Shane McMahon had booked them in a rematch for the Women's Championship at Payback and that her uncle Bret Hart will be at her corner.

[210] On July 23, Natalya defeated Flair, Lynch, Tamina, and Lana in a five-way elimination match at Battleground, earning an opportunity to face Naomi for the SmackDown Women's Championship at SummerSlam on August 20.

[265] On the January 30 episode of WWE Backstage, the two allies were forced to face each other in a match to determine who would be the number 30 entrant at the Royal Rumble, in which Natalya won, earning her spot.

[276][277] During a backstage segment on the October 28 episode of SmackDown, Natalya was attacked by Shayna Baszler who aligned with Ronda Rousey, effectively ending their alliance.

[278] On the same night, at a SmackDown taping ahead of Crown Jewel, Natalya suffered a storyline nasal injury during a post-match attack conducted by Shayna Baszler at the instruction of Ronda Rousey.

[280] She returned during the 2023 Royal Rumble match as the 11th entrant, being eliminated along with Baszler by Damage CTRL (Bayley, Dakota Kai, Iyo Sky).

[288] On the June 8 episode of Raw, Natalya faced Zoey Stark to qualify for the women's Money in the Bank ladder match, but was defeated.

[290] Since then, Natalya had also began regularly appearing on WWE Main Event defeating the likes of Xia Li, Tegan Nox, and Nikki Cross.

[303] On September 9 episode of Raw, Natalya made her comeback after a three-months hiatus to team up with Lyra Valkyria and Zelina Vega, defeating Pure Fusion Collective (Shayna Baszler, Sonya Deville and Zoey Stark).