Det er burleskopptredenene som Dita er mest kjent for, og hun blir ofte referert til som «the Queen of Burlesque» i media. Von Teese begynte sine burleskfremføringer i 1993 og som en utøver av «ny-burlesk», har dette hjulpet til å popularisere gjenopplivingen av sjangeren. I hennes egne ord, hun «puts the tease back into striptease» med lange, overdrevne danseshow, med utstyr og karakterer, ofte inspirert av 1930- og 1940-tallets musikaler og filmer. Hennes fjærbørstedans inspirert av burleskdanseren Sally Rand, har fjærbørster som er de største i verden, og de er nå utstilt i Hollywoods Museum Of Sex. Hennes mest vanlige show inneholder et gigantisk martini-glass.