Neidhart received formal professional wrestling training in the Hart family "Dungeon" from her uncles Ross and Bruce Hart, becoming the first woman to do so. In addition to her professional wrestling career, Neidhart has received training in amateur wrestling and mixed martial arts. Neidhart is the first third-generation female wrestler in the world.
Neidhart also began wrestling abroad. In mid-2004 she accepted bookings for a tour in England, and in March 2005, started on a two month tour of Japan where she used the name Nadia Hart. When she returned to Canada she promptly turned into a villainous character, announcing that "Nasty Nattie" had been born. 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. In November 2005, Neidhart damaged her cruciate ligament while wrestling in Japan, and underwent surgery in early 2006. She was sidelined for six months while she recovered.
She made her main roster debut as a villain, under the name Natalya Neidhart (later shortened to just Natalya) on the April 4, 2008 episode of SmackDown!, coming out of the crowd to aid Victoria in an attack on Michelle McCool and Cherry. Her televised in-ring debut came three weeks later, in a win over Cherry. When SmackDown General ManagerVickie Guerrero announced the creation of the WWE Divas Championship on June 6, Natalya was the first Diva to qualify for the championship match. At The Great American Bash on July 20, however, Natalya lost the match to determine the inaugural champion to McCool. For the rest of the year she competed mainly in tag team matches, sporadically wrestling singles matches. Allied with Victoria, she was also involved in a feud with The Bella Twins.
While still a member of the SmackDown brand, she made her debut for the ECWbrand, via the talent exchange agreement, on February 10, 2009, managing her real life boyfriend Tyson Kidd (TJ Wilson). In her ECW in-ring debut, on the March 3 episode, Natalya defeated Alicia Fox. On April 5, Neidhart competed in a Divas battle royal at WrestleMania XXV, but the match was won by Santina Marella. On April 15 Natalya was made an official member of the ECW brand, when she was drafted there as part of the 2009 Supplemental Draft. On the May 13 episode of ECW, Kidd and Natalya were joined by her real-life cousin David Hart Smith, forming The Hart Dynasty, although it was originally called The Hart Trilogy.
On June 29, 2009, Natalya was traded back to SmackDown along with the other members of The Hart Dynasty. Natalya's first match back for the brand was in a six-personmixed tag team match on the July 17 episode, when The Hart Dynasty defeated Cryme Tyme (JTG and Shad Gaspard) and Eve Torres. Natalya, Kidd, and Smith went on to feud with Torres and Cryme Tyme, with Natalya also facing Torres in singles matches and tag team matches involving other Divas. Natalya was on the winning team when the SmackDown Divas defeated the Raw Divas at the Bragging Rights pay-per-view in October. 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. The match also involved Beth Phoenix.
Natalya, along with the other Hart Dynasty members, appeared at WrestleMania XXVI, helping her uncle Bret Hart during his match against Vince McMahon, turning them into faces as a result. On April 26, The Hart Dynasty won the Unified Tag Team Championship from The Miz and The Big Show. The following day, as part of the 2010 WWE Supplemental Draft, Natalya was drafted to the Raw brand, along with Kidd and Smith. On the May 24, 2010 episode of Raw, all three members of The Hart Dynasty were attacked by The Usos (Jimmy and Jey Uso) and Tamina, who were making their debuts. This provoked a feud between the trios, with The Hart Dynasty attacking The Usos and Tamina the following week in retaliation. At the Fatal 4-Way pay-per-view in June, Natalya and The Hart Dynasty defeated Tamina and The Uso Brothers in a six-person mixed tag team match, when Natalya pinned Tamina following a discusclothesline. 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. In September, at Night of Champions, The Hart Dynasty lost the Tag Team Championship in a Tag Team Turmoil match.
On the September 27 episode of Raw, Natalya 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). At the Hell in a Cell pay-per-view on October 3, she defeated Michelle McCool via disqualification in a match for the championship, which meant that McCool retained the championship. She received another championship match three weeks later at the Bragging Rights pay-per-view, where she lost to Layla after McCool interfered. On November 1, she once again became number one contender to the Unified Divas Championship after defeating McCool in a non-title match. The Hart Dynasty split on November 15 after weeks of tension, when Kidd attacked Smith.
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. After the match she was attacked by Lay-Cool until Beth Phoenix came to her aid, with the pair forming an alliance. At the TLC: Tables, Ladders & Chairs pay-per-view in December, Natalya and Phoenix defeated Lay-Cool in the first Diva's Tag Team Tables match in WWE history. Natalya was scheduled to defend her championship against Lay-Cool in a two-on-one handicap match at the Royal Rumble, but the match was changed to a fatal four-way, also involving Eve. Eve went on to pin Layla and become the new Divas Champion.
On April 26, Natalya was drafted back to the SmackDown brand as part of the 2011 supplemental draft. In her return match for the brand, she unsuccessfully challenged Brie Bella for the Divas Championship. In May, Natalya began acting as the on-screen mentor to The Chickbusters of AJ and Kaitlyn, giving them advice and managing them during their matches. Natalya, AJ, and Kaitlyn feuded with Alicia Fox, Tamina, and Rosa Mendes throughout mid-2011.
On the August 5 episode of SmackDown Natalya defeated AJ before turning on her protégé, attacking her and declaring war on the "perky little princesses" that comprised the rest of the Divas division. As part of the storyline, she aligned herself with Beth Phoenix, with the pair calling themselves The Divas of Doom, and the duo defeated The Chickbusters the following week. Throughout September, The Divas of Doom feuded with The Chickbusters on SmackDown, while feuding with Kelly Kelly and Eve Torres on Raw. Natalya accompanied Phoenix to the ring when Phoenix won the WWE Divas Championship at Hell in a Cell. Natalya was banned from ringside when Phoenix was defending the championship against Torres at the Vengeance pay-per-view in October, after she and Phoenix had attacked Torres and Kelly backstage. Following an eight-Diva tag team match at the Royal Rumble, the Divas of Doom quietly disbanded.
Beginning in April, while on NXT Redemption, Natalya became allied with former Hart Dynasty partner Tyson Kidd again, and started feuding with former protégé Kaitlyn when she felt Kaitlyn was paying Kidd too much attention. The pair faced off in both singles and tag team competition throughout mid-2012, including being on opposite sides of a six-Diva tag team match at Money in the Bank, which Natalya's team lost. Their feud ended on August 31, when Natalya lost to Kaitlyn in a singles match on SmackDown. In November, Natalya began an on-screen relationship with The Great Khali. The following month, Natalya saved Hornswoggle from an attack by Rosa Mendes. 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. On the March 27 episode of NXT, Natalya lost a Divas Championship match to champion Kaitlyn.
Upon the debut of the Total Divasreality television program in July 2013, Natalya began feuding with her co-stars on the show, the Bella Twins. Natalya and Brie Bella went on to trade victories in singles matches on Raw and at SummerSlam. The cast of Total Divas then transitioned into a feud with AJ Lee, the WWE Divas Champion, who ridiculed the cast and the show. This resulted in a four-way match at Night of Champions in September, where AJ successfully retained the title against Natalya, Brie, and Naomi. Simultaneously, she continued to appear alongside long-time ally The Great Khali, and the pair began a feud with Fandango and Summer Rae. She and Khali lost a mixed tag team match to them at the Hell in a Cell pay-per-view. After forcing AJ to submit on the November 1 episode of SmackDown during a six-Diva tag team match, Natalya unsuccessfully challenged AJ for the Divas Championship on WWE Main Event two weeks later. At Survivor Series, the cast of Total Divas faced off with a team led by AJ; Natalya and Nikki Bella were the sole survivors in the match. In December, Natalya unsuccessfully challenged Paige for the NXT Women's Championship. After pinning AJ again in a six-Diva 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. In April 2014, at WrestleMania XXX, Natalya was a participant in the Divas Championship Invitational match, in which AJ retained the championship. In May, Natalya was entered into a tournament to determine the new NXT Women's Champion. She defeated Layla and Sasha Banks en route to the final at NXT Takeover, in which she lost to Charlotte.
In late 2014, Natalya entered a storyline with her real-life husband Tyson Kidd, in which their relationship was openly acknowledged on-screen. She regularly accompanied Kidd to the ring, where he often used her as a distraction to win his matches.
Neidhart is part of the main cast for the reality television show Total Divas produced by WWE and E!. The show began airing in July 2013.
Neidhart is the daughter of wrestler Jim "The Anvil" Neidhart and Ellie Hart, who is the daughter of Stu Hart, making Neidhart a third generation wrestler. She has two sisters; her older sister, Jennifer, is a gourmet chef and caterer, and she also has a younger sister, Kristen (nicknamed "Muffy"). Neidhart cites her grandfather, Stu, and her uncle, Bret as her inspirations, both in and out of the ring. As a member of the Hart wrestling family she is a cousin to Harry Smith and Teddy, Matthew, and Michael Hart, who are all professional wrestlers as well. She is close friends with Smith, and the two lived together for a short time as children while their fathers were wrestling as a team.
Neidhart has known TJ Wilson since she was 12 years old and they began dating in November 2001. The pair married in June 2013. Their wedding was featured on the first season of Total Divas.