W 1934 Joseph Martin Shaffer zabrał ją na arenę Midway Arena w Kansas City, gdzie zobaczyła po raz pierwszy walkę wrestlerską. Po tym wydarzeniu Bliss postanowiła zostać wrestlerką. Niedługo później zaszła w ciążę, a mąż ją zostawił. Nadal pracowała z matką w restauracji, którą postanowiły przemianować na Mom’s Café.
Latem 1934 w Mom’s Café poznała swojego przyszłego męża, Billy’ego Wolfe’a. Wolfe miał wówczas 37 lat i był promotorem wrestlingu, urządzającym pokazy objazdowe. Bliss zwierzyła mu się ze swoich marzeń o zostaniu wrestlerką, a Wolfe zaczął odwiedzać Mom’s Café częściej. W końcu oboje zaczęli ze sobą romansować. 4 sierpnia 1934 urodził się ich syn, Joseph.
Kariera wrestlerska mały|Mildred Burke w stroju wrestlerskim z 1937 mały|Plakat reklamujący wydarzenie z udziałem Mildred Burke Gdy zakończyła swoją poporodową rehabilitację, Bliss poprosiła kochanka, Billy’ego Wolfe’a, o pozwolenie na sprawdzenie swoich umiejętności na jego siłowni, która znajdowała się kilka bloków dalej od restauracji, w której pracowała. Wolfe zgodził się. Później opowiedział magazynowi „National Police Gazette” historię, według której miał zatrudnić młodego mężczyznę, do pokonania Bliss w ringu, aby zniechęcić ją do zapasów.