Dumas ging tijdens haar jeugd naar veel verschillende scholen, en kon haar middelbare school zes maanden voor het officiele eindexamen afmaken. Ze was altijd een uitmuntende zwemmer en was als een jong-volwassene ook erg goed in judo. Dumas speelde bas gitaar in een band die 3 Card Trick heette en was 5 jaar lang de roadie voor een andere band, 7 Seconds, voordat ze een worstelaar werd. Ze heeft ook Spaans gestudeerd voor drie jaar. Om haar worsteltraining te bekostigen werkte ze als stripper met als bijnaam Misty.

Dumas raakte voor het eerst geinteresseerd in worstelen nadat ze de Mexicaanse luchador Rey Misterio, Jr. had zien worstelen tijdens een aflevering van WCW's WCW Monday Nitro samen met haar toenmalige vriendje, die een fanatiek worstelfan was. Ze reisde naar Mexico om het worstelen te leren en om meer te leren over de sport, waar ze een heleboel worstelaars tegenkwam, zoals Yoshihiro Tajiri, Val Venis, Essa Rios, Super Crazy en Chris Jericho. Tijdens haar verblijf in Mexico trainde Dumas onder verscheidene worstelaars waaronder Kevin Quinn, Miguel Perez en Ricky Santana. Nadat ze haar training had afgerond maakte Dumas een aantal verscheiningen voor de Empresa Mexicana de la Lucha Libre, en werkte ze 10 dagen voor een promotie in Peru.

Na haar terugkeer naar de Verenigde Staten begon Dumas te werken als een valet in het onafhankelijke worstelcircuit onder de ring naam Angelica, waarbij ze op een bepaald moment Christopher Daniels managede. In de lente van 1999 werd ze benaderd door Paul Heyman, de eigenaar en boeker van ECW, toen de op twee na grootste promotie in de Verenigde Staten. Dumas debuteerde voor ECW als Miss Congeniality, het vriendinnetje op televisie van Danny Doring. Dumas begon later weer de naam Angelica te gebruiken en maakte haar pay-per-view debuut op 18 juli 1999 tijdens Heat Wave 1999.

Dumas werd voorgesteld aan de worstelaar Dory Funk Jr. door ECW worstelaar Rob Van Dam en Funk nodigde haar uit om bij zijn worstelschool te trainen, the Funkin' Conservatory. Dumas trainde op de school samen met 23 manne, en vroeg aan Funk om haar niet anders te behandelen dan elke andere leerling. Ze slaagde van de school in augustus 1999 en keerde terug naar ECW. Ondertussen hadden Funk en zijn vrouw een video samengesteld van Dumas en deze naar de World Wrestling Federation gezonden. De Federation was onder de indruk en op  november 1999 tekende Dumas een ontwikkelings contract. Ze maakte haar laatste ECW verschijning op 23 oktober 1999.