Mając 18 lat zaczęła pracę w miejscowym klubie w El Toro ze striptizem. Rozczarowana brakiem oryginalności innych striptizerek, stworzyła własny styl, inspirowany modą retro, który szybko przysporzył jej popularności i uznania. Pojawiła się na okładkach wielu czasopism fetysz, w tym „Bizarre” czy „Marquis”. W 1992 powstała jej oficjalna strona internetowa, która często jest wymieniana jako jedna z pierwszych stron modelek, jakie pojawiły się w sieci.
Swój pseudonim artystyczny przyjęła na cześć niemieckiej aktorki kina niemego Dity Parlo, a kiedy w grudniu 2002 „Playboy” chciał umieścić na okładce także nazwisko, wybrała z książki telefonicznej nazwisko Von Treese, które na okładce zostało wydrukowane z literówką jako Von Teese. Stała się rozpoznawalną osobowością medialną, wzorując się na projektantach takich jak Vivienne Westwood i Jean-Paul Gaultier. Była potem na okładkach magazynów takich jak „Elle”, „Maxim”, „Marie Claire”, „Penthouse”, „Inked”, „Harper’s Bazaar”, „Interviu”, „Cosmopolitan”, „FHM”, „Esquire”, „L’Officiel” i „Gala”.