Tolv år gammel flyttet hun fra Michigan til Orange County, California sammen med sine foreldre og to søstre. Von Teese gikk på University High School (Irvine, California).