Sharmell joined World Championship Wrestling's Nitro Girl dance troupe in December 1998 under the name Storm. When the Nitro Girls began becoming more involved in WCW storylines, she was made the valet for The Artist, re-dubbing herself Paisley. As Paisley, she made her in-ring singles debut against Tammy Lynn Sytch on the April 26, 2000 episode of WCW Thunder, winning with a DDT. Following The Artist's release from WCW, she began valeting for Kwee Wee. She also formed an alliance with fellow former Nitro Girl Tygress, and the two ladies frequently double-teamed the Misfits in Action's valet Major Gunns.
Sharmell was hired by World Wrestling Entertainment in the spring of 2005, debuting as a face valet for her real-life husband Booker T. Together, they took part in a feud with Kurt Angle, during which he continually sexually harassed her. Sharmell began to turn heel in October when she started interfering in Booker's matches, presumably without his knowledge. Her villainous turn was cemented she helped Booker win the United States Championship from Chris Benoit, which preceded a heel turn by Booker when he revealed he knew of her involvement in his matches the entire time.
Sharmell and Booker T then began a feud with The Boogeyman, and during a match at WrestleMania 22, he managed to kiss Sharmell while he had a mouth full of worms.
After Booker T's victory in the 2006 King of the Ring tournament, Booker T began referring to himself as "King Booker" and Sharmell as Queen Sharmell. As part of their new on-screen personas, the duo began speaking in faux British accents and acting pompous. On the April 6, 2007 episode of SmackDown!, Sharmell turned on her husband, claiming his failure to defeat Matt Hardy that night—after he'd nearly attacked her during WrestleMania 23—meant he didn't care about her honor. Later that night, as part of the storyline, Booker tried to impress Sharmell by attacking World Heavyweight Champion The Undertaker, which ended in Booker being hit with a Tombstone piledriver on the announce table and sprained Booker's neck, which put him out of action. On the June 11 episode of Raw, Sharmell (with King Booker) was drafted from SmackDown! to Raw as part of the WWE Draft. Both Sharmell and Booker were granted releases from their contracts by WWE in September 2007.
Sharmell made an appearance at the 2013 WWE Hall of Fame ceremony to watch her husband get inducted. Sharmell herself would be inducted into the WWE Hall of Fame in 2022.