WWE Diva: Victoria

2000–2001

After moving to Los Angeles, Varon worked as a trainer at the gym Crunch Fitness, where she met World Wrestling Federation wrestler Chyna, who complimented Varon on her appearance and encouraged her to become a wrestler. Varon put together a biography package and sent it to the WWF. She heard from Kevin Kelly two days later, who asked her for an interview in a month's time. With no previous wrestling experience, she looked up professional wrestling schools on the internet and trained at Ultimate Pro Wrestling (UPW) in Southern California in June 2000. She wrestled under the ring name Head Bitch In Charge (HBIC) and appeared in a cheerleading outfit, with a snooty gimmick similar to WCW Nitro Girl Miss Hancock. She impressed WWE talent scout Bruce Pritchard during her first UPW show.

Varon made her on-screen debut in the WWF portraying one of The Godfather's hos. She was referred to as the "head ho" and led the "Save the Ho" campaign. On the August 7 episode of Raw, Varon took a bump by being thrown through a table by The Godfather's next persona, The Goodfather. After this, she was given the name Victoria. She was removed from television in November and sent to WWF's developmental territory Memphis Championship Wrestling (MCW) for extensive training. Victoria briefly acted as the commissioner for MCW and was involved in storyline feuds with Stacy Carter and Ivory. She also managed Steve Bradley before MCW closed. Varon later moved to Louisville, Kentucky to train in Ohio Valley Wrestling (OVW) using the ring name Queen Victoria. She was placed as the manager of the tag team the Basham Brothers and managed one of the team members, Doug Basham, to win the OVW Heavyweight Championship on July 25, 2001.

2002–2003

Varon returned to the renamed World Wrestling Entertainment as Victoria on the July 7, 2002 episode of Sunday Night Heat in an angle with WWE Women's Champion Trish Stratus, who Victoria claimed betrayed her when they worked together as fitness models. The storyline had her character become a demented, sadistic heel as she and Stratus feuded for months. At Survivor Series, Victoria was booked to defeat Stratus in a Hardcore match to win the Women's Championship for the first time. After a successful title defense against Stacy Keibler the next night on Raw, Victoria was attacked in the ring by Stratus. Steven Richards came to her rescue, starting an on-screen relationship between Victoria and Richards.

She continued to feud with Stratus into 2003, competing against her in successful title defenses and tag team matches during which Victoria teamed with Richards. At WrestleMania XIX, Victoria dropped the Women's Title back to Stratus during a Triple Threat match that also included Jazz. Throughout the rest of the year, Victoria was involved in matches against other Divas, such as participating in a Fatal Four-Way match for the Women's Title at Judgment Day and defeating Lita in the first women's steel cage match in WWE history on November 24. Victoria also defeated Ivory in a number one contender's match for the Women's Title on the last edition for Sunday Night Heat of 2003. After the match, Women's Champion Molly Holly struck Victoria in the head with the title belt. The next week on Raw, Victoria turned face when she attacked Holly after the two women were placed in a team, along with Miss Jackie, for a six woman Happy Holidays tag team match.

2004–2005

The angle with Holly continued into the next year, with Victoria defeating Holly in tag team matches. On February 23, 2004, Victoria was booked to defeat Holly, Lita and Jazz in a Fatal Four-Way Elimination match to win her second Women's Title. After defeating Holly in a tag team match the next week, Victoria was challenged by Holly to a rematch for the title at WrestleMania XX, which later became a Hair vs Title match. At the pay-per-view, Victoria won the match and shaved Holly's head bald. She kept the Women's Championship until June 13, when she dropped the title to Trish Stratus during a Fatal Four-Way match at Bad Blood and subsequently lost a rematch a week later. After defeating Molly Holly at Vengeance to become the number one contender, Victoria lost a match to Stratus at Unforgiven. Prior to Unforgiven, several of Victoria's matches were interrupted by a mysterious person in drag, who was later revealed to be Steven Richards, with whom she was previously allied. After the match with Stratus, the storyline culminated when Richards challenged Stratus' ally Tyson Tomko to a match, which Richards lost.

On May 30, 2005 Victoria participated in a swimsuit competition, losing to Christy Hemme. Following the loss, the storyline had Victoria turn heel by attacking the other contestants, as well as host Jerry Lawler, claiming that she had enough of the attention Hemme was receiving. The two engaged in a short feud which ended at Vengeance in a match that Victoria won. Continuing with her villainous persona, Victoria was placed in an angle alongside Candice Michelle and Torrie Wilson (collectively known as the Ladies in Pink and later Vince's Devils) on August 29, portraying the role of the group's enforcer, as the three women joined forces against the 2005 Diva Search winner Ashley Massaro. Massaro was assisted in the storyline feud by Trish Stratus, and at Unforgiven, Victoria and Wilson were defeated by Stratus and Massaro. The angle continued into WWE Homecoming, where the Ladies in Pink lost a Handicap Bra and Panties match to Stratus and Massaro.

2006–2007

On the March 6, 2006 episode of Raw, Victoria and Candice turned on Wilson during Candice's Playboy cover unveiling, starting an angle between the former teammates. A scheduled match was set to take place at Saturday Night's Main Event on March 18 with Victoria and Candice against Wilson and Stratus. As part of the storyline, however, on the episode of Raw prior to the event, Wilson was found unconscious with the implication being that Victoria and Candice had attacked her. The match eventually took place on March 27 with Victoria and Candice being defeated. The alliance of Victoria and Candice fell apart during a tag team match on July 17, in which Victoria and Mickie James were defeated by Wilson and Stratus, with Candice as the guest referee.

Victoria was given a character push on November 27 after she was booked to win a number one contender's Divas battle royal. Following the victory, the angle had her carry a checklist to the ring which contained the names of other Divas. Each week she checked a name off the list after defeating them in matches. She also defeated Women's Champion Mickie James in a non-title match. Victoria lost the championship match at New Year's Revolution and a rematch on January 15, 2007.

On June 17, Victoria was moved to the SmackDown! brand as part of the Supplemental Draft. She became involved in an on-screen relationship with Kenny Dykstra, and the duo was placed in feuds against Torrie Wilson and Jimmy Wang Yang, as well as Michelle McCool and Chuck Palumbo.