Hermine Braunsteinerová se narodila ve Vídni, jako nejmladší dítě v přísně katolické dělnické rodině. Pracovala jako služka a po připojení Rakouska 12. března 1938 k nacistickému Německu získala německé občanství a přestěhovala se do Berlína, kde pracovala na letadlech Heinkel.