Mary Rehmann was born circa 1862. She was the daughter of Wilhlem and Anna Marie (Rohm) Rehmann.

In the 1870 census, she was living with her mother and siblings in Buena Vista Township, Atlantic County, New Jersey. By 1880, they had relocated to 533 Charter Street in Philadelphia. At that time, Mary was employed as a bobbin winder.