På college studerte Von Teese historiske kostymer og vurderte å arbeide som stylist for historiske filmer. Hun har utdannelse som kostymedesigner.