Kariera profesjonalnej wrestlerki Wczesna kariera (1995–1997) thumb|Chyna w 1997 Joanie Laurer była trenowana przez Władysława „Killera” Kowalskiego w jego szkółce wrestlingowej umiejscowionej w Malden w Massachusetts. W swojej pierwszej walce zawalczyła z mężczyzną przebranym za kobietę. Pracowała dla różnych federacji niezależnych jako Joanie Lee.
Laurer poznała Paula „Triple H’a” Levesque’a i Shawna Michaelsa po jednym z show w 1996. Po obejrzeniu kilku pojedynków z jej udziałem, Levesque i Michaels chcieli zatrudnić ją w WWF jako swoją ochroniarkę. Vince McMahon, właściciel WWF, na samym początku nie był do niej przekonany twierdząc, że widownia nie uwierzy, iż kobieta może być lepsza od mężczyzny w ringu. Czekając na decyzję McMahona, Laurer otrzymała propozycję od World Championship Wrestling (WCW), którego przedstawiciele chcieli, aby została jedyną kobiecą członkinią ugrupowania New World Order. Ta początkowo przyjęła ofertę, lecz ostatecznie została zatrudniona w WWF przez Shane’a McMahona.
World Wrestling Federation D-Generation X (1997–1999)