Von Teese begynte sin karriere som stripper og modell ved en lokal strippeklubb da hun var 19 år. Hun var skuffet over de andre jentenes mangel på originalitet når det gjaldt dans og påkledning. Hun laget derved sin egen drakt, som ble godt mottatt av klientellet, og økte interessen for klubben.