Od najmłodszych lat interesowała się sportem. Trenowała piłkę nożną i bieg na bieżni. W 1929, gdy miała 14 lat, miał miejsce wielki kryzys finansowy, zwany „czarnym czwartkiem”. W związku z tym Bliss przerwała edukację w liceum na pierwszym roku i razem z matką zamieszkała w bursie. Rozpoczęła pracę jako stenografka, a jej matka jako kucharka w hotelu. Później Mildred Bliss pracowała przez dwa lata jako kelnerka w rządowej restauracji w rezerwacie Indian z plemienia Zuni w Black Rock w Nowym Meksyku.