Benoit first appeared in WCW in 1989 as a "fan" of Rick Steiner named Robin Green, wearing a Steiner T-shirt and large glasses. She would sit in the audience and would interact with Steiner whenever he appeared. She eventually turned on him, aligning herself with Kevin Sullivan and adopting the name Woman, becoming the manager of Doom (Butch Reed and Ron Simmons). After leaving Doom, she aligned herself with Ric Flair and the Four Horsemen.
In late 1993, Sullivan and Nancy joined Extreme Championship Wrestling. In December 1993, Sullivan and The Tazmaniac won the ECW Tag Team Championship. They held the championship until March 1994, when they were defeated by The Public Enemy.
After Sullivan left ECW in spring 1994, Woman began managing The Sandman. The Sandman's character was estranged from his wife and valet, Peaches, who had left him after he accidentally struck her during a match while temporarily blinded. Woman drove a wedge between The Sandman and Peaches, convincing him that Peaches was cheating on him with Tommy Cairo. In keeping with The Sandman's character, Woman would open his beers and light his cigarettes prior to matches. She began carrying a Singapore cane with which she would strike The Sandman's opponents. At When Worlds Collide on May 14, 1994, Woman and The Sandman lost to Cairo and Peaches in a Singapore cane match, after which Peaches caned The Sandman in the groin until Woman threw salt in her eyes, enabling The Sandman to regroup and cane Cairo and Peaches.
In mid-1994, The Sandman began feuding with Tommy Dreamer after he kissed Woman. The feud culminated in an "I Quit" match on October 1, 1994, during which The Sandman was seemingly blinded when Dreamer pushed a lit cigarette into his eye and then caned him in the face. Following the bout, Woman announced that she was leaving The Sandman as he was now "useless". After Tommy Cairo mocked The Sandman, a guilt-stricken Dreamer challenged him to a match at November to Remember on November 5, 1994. At the same event, Peaches attempted to reconcile with The Sandman. Woman interrupted the reconciliation, caning Peaches and threatening The Sandman. After Dreamer came to the ring to stop Woman, The Sandman revealed that he was not in fact blinded and attacked Dreamer, with his estrangement from Woman a ploy to pit Dreamer and Cairo against one another.
In April 1995, Woman again left The Sandman, aligning herself with Shane Douglas. At Hostile City Showdown on April 15, 1995, she helped The Sandman defeat Douglas for his second ECW World Heavyweight Championship by striking him in the knee with a Singapore cane, revealing the turn to have been another ruse.
Following The Sandman's victory, Woman began carrying the ECW World Heavyweight Championship to ringside. Throughout mid-1995, she helped The Sandman defend his championship in a series of bouts with Cactus Jack. In September 1995, she began also managing The Sandman's ally, ECW World Television Champion 2 Cold Scorpio. In late 1995, The Sandman began feuding with Mikey Whipwreck, during which a controversial storyline began in which Woman became visibly aroused while watching The Sandman cane Whipwreck. The Sandman's reign lasted until October 28, 1995, when he lost to Whipwreck in a ladder match after Stunning Steve Austin prevented Woman from interfering.
On October 28, 1995, 2 Cold Scorpio defeated Rocco Rock in a singles bout to win the ECW World Tag Team Championship, then selected The Sandman as his partner. The Sandman regained the ECW World Heavyweight Championship in a three-way dance with Whipwreck and Austin at December to Dismember on December 9, 1995, giving Woman control of all three championships.
On December 29, 1995, at Holiday Hell, Mikey Whipwreck defeated 2 Cold Scorpio in a singles match with the ECW World Tag Team Championship on the line. The Sandman's third reign as ECW World Heavyweight Champion lasted until January 27, 1996, when he lost to Raven. On the January 27, 1996 episode of ECW Hardcore TV, Woman announced that she was returning to World Championship Wrestling, parting ways with The Sandman and 2 Cold Scorpio.
Woman made her return to WCW on the January 22, 1996 episode of WCW Monday Nitro as one of many women who stood in the aisle and waved as Hulk Hogan and Randy Savage came to the ring. On the February 5 episode of Nitro, she turned on Savage during his match with Chris Benoit and rejoined Flair, Arn Anderson, Brian Pillman, and Benoit in the then-current incarnation of the Four Horsemen. Miss Elizabeth also managed the stable.
In 1996, Pillman had left the Horsemen, but they added Steve McMichael and his wife Debra in June, which didn't sit well with Woman. In her next angle, the two bickered, not getting along in general. The Four Horsemen were often given interview time on Nitro and when it came time for Debra to speak on the mic, she'd often go into a soliloquy regarding Woman's looks and fashion sense – usually when the two weren't within the vicinity of each other. Despite the heavy tension, the two managers never had a physical altercation.
At the same time, she started an on-screen relationship with Benoit, who at the time was involved in a feud with her real-life husband, Kevin Sullivan. On December 7, on WCW Saturday Night, during a post-match interview with Sullivan, a home movie of the couple canoodling in a kitchen was played in front of him. Woman taunted Sullivan by saying, "You can't find me" and "I'm my own woman," while Benoit added: "You consider yourself the master of human chess. Well, my bishop just took your queen". After the video, Sullivan stood there speechless, and his manager Jimmy Hart led him off stage. The feud between Benoit and Sullivan saw Woman clashing with Sullivan's then-valet Jacquelyn at ringside. In one match, the two ladies were strapped together, took shots at each other, and used the strap connecting them as a weapon against the men.
Nancy's final WCW appearance took place on May 26, 1997, on Monday Nitro as she accompanied Benoit to the ring for a confrontation with Jimmy Hart regarding the whereabouts of Sullivan, who wasn't in the arena. On the following week's show, Benoit came alone to ringside without her by his side. After managing him for a little over half a year, no reason was given for Woman's sudden disappearance, and she was never mentioned on WCW programming again.
On June 22, 2007, Nancy passed away.