Mayo was approached by a promoter at a wrestling show and offered the possibility of being a manager. She debuted in March 2002 for the Golden State Championship Wrestling independent promotion in Anaheim, California. She acted as the manager of Pinoy Boy. She promptly betrayed him by berating him after he was defeated by Scott Lost and then left with Lost. From the age of fifteen, she acted as a manager, ring girl, and timekeeper. She appeared for several other promotions in Southern California before her family moved across the country to Orlando, Florida when she was sixteen. Mayo developed the character of SoCal Val, a wealthy, petulant, ruthless villain, who was based on Stephanie McMahon of World Wrestling Entertainment (WWE), whom Mayo admired.
In addition to working for multiple independent promotions, Mayo appeared with WWE in early 2005 on SmackDown! as part of a vignette featuring Luther Reigns. She regularly appeared with the Orlando-based promotion TNA Wrestling, working variously as a ring girl and merchandise model beginning in June 2005. She appeared at TNA's No Surrender pay-per-view on July 17, 2005 alongside ring announcer Jeremy Borash and used to be an interviewer on the now defunct TNA Global Impact!.
As a part of Women's Extreme Wrestling (WEW), Val started out as an "executive" under Francine Fournier. Val later wrestled Francine in a Kiss My Foot match, which she lost. She later became the General Manager of WEW. In 2007, she starred in RingDivas second feature film, Girls of War.