Braunsteiner was born in Vienna, the youngest child in a strictly observant Roman Catholic working class family. Her father, Friedrich Braunsteiner, was a chauffeur for a brewery and/or a butcher. Hermine lacked the means to fulfill her aspiration to become a nurse, and worked as a maid.