Born October 14, 1979 in Baltimore, Maryland, Stacy Keibler naturally gravitated toward physical activity such as dance from childhood. From the age of three she was involved in ballet, tap and jazz dance, her parents making a commitment to go as far as Stacy's talents would take her.

The taste for the spotlight while dancing soon spurred an interest in modeling and acting. With her good looks, it was not hard to land modeling gigs in conservative and not-so-conservative publications as she reached adulthood.

As her career continued to blossom, Stacy kept her options open by working as a physical therapist and studying Mass Communications at Towson University in Baltimore (and boasting a 3.7 GPA in the process). Before she was even 20 years old, she had landed her first big job: a cheerleader for the Baltimore Ravens football team. This led to huge exposure, including a role in the 1998 big-screen release Pecker, and gave her the confidence necessary to take another big step.

In 1999, Keibler entered a contest held by WCW to find a new member of Nitro Girls dance troupe, which she won. Initially a Nitro Girl, Keibler would perform dance routines every week on WCW's flagship show Monday Nitro under the name Skye. However, this didn't last long as she soon accepted a larger role and became a valet using the provocative stage name Miss Hancock (originally Miss Handcock), briefly serving as an associate for the tag team of Lenny Lane and Lodi dubbed "Standards and Practices". Despite wearing business suits, her character would often climb on top of the announcers table and start dancing sensually, much to the announcers' and fans' delight. It was also during this period that she began using what would become her trademark ring entrance.

Keibler's trademark Ring EntranceAt 5' 11", Keibler was one of few women in professional wrestling tall enough to step over the middle of three ropes that surround the ring. She would do so while pausing momentarily to give the audience a peek of her famed "assets," as her ring attire usually included a bra with skimpy thong (G-string). This tease, among others, would remain a staple of Keibler's risque gimmick throughout the rest of her professional wrestling career.

After Standards and Practices "fired" her, Keibler went on to become the manager for Los Fabulosos, a Latin American tag team consisting of Silver King and El Dandy, leading them to their first major victories within WCW.

For a brief period, she dated David Flair (both on screen and off), who was already involved in a faux relationship with Daffney. This led to Keibler's in-ring debut at the Bash at the Beach in a Wedding Gown Match, which she lost after she, as well as David Flair and the referee, were left in the ring in their underwear. Keibler removed her own gown.

Hancock was next brought into a brief feud with Kimberly Page, but Page quit the company at the beginning of the feud after problems with Scott Steiner and a refusal to wrestle Keibler on Pay-Per View.

Keibler and Flair began a feud with the Misfits in Action stable, which saw her fall to Major Gunns in a mud wrestling match at New Blood Rising.

In another notable angle, Keibler feigned pregnancy and later broke up with Flair. Originally, the angle called for her to reveal the baby's father as Vince Russo. She began to use her real name and became the valet for Shawn Stasiak.