Bliss jednakże pokonała mężczyznę szybko i tym samym zrobiła na Wolfie wrażenie wystarczające, aby ten postanowił zrobić z niej gwiazdę. Wolfe porzucił swoją dotychczasową kochankę, wrestlerkę Barbarę Ware, i uczynił z Mildred nową atrakcję objazdowych pokazów. Zagroził Bliss, że jeśli będzie chciała go opuścić, to złoży na nią donos, powołując się na ustawę Mann Act (o prostytucji, rozpuście i innym niemoralnym zachowaniom). Nie mając już pomocy córki, matka Mildred Bliss sprzedała swoją restaurację.
Rozpoczęła karierę wrestlerską w 1935. Na pokazach objazdowych zaczęła posługiwać się pseudonimem ringowym „Mildred Burke”. Na swój najbardziej charakterystyczny chwyt wybrała własny wariant Boston craba, nazywany przez nią Alligator clutch. Charakterystyczne dla jej wyglądu były białe rajstopy i białe buty, które kontrastowały z jej mocną opalenizną. Oferowała 25 dolarów amerykańskich każdemu ochotnikowi z publiczności, który by ją pokonał w zapasach w ciągu 10 minut przez przypięcie lub zmuszenie do poddania się. Mężczyźni, którzy z nią walczyli, musieli mieć od 95 do 135 funtów wagi (od 43 do 61 kg). Ona sama ważyła 115 funtów (52 kg) Z czasem górna granica została podniesiona do 160 funtów (72,6 kg). Billy Wolfe deklarował, że Burke pokonała ponad 150 osób i nie przegrała ani razu.