Olive Rehmann was born on Thursday, July 18, 1895 in Hammonton, New Jersey. She was the daughter of Daniel Conrad and Rosina (Woerner) Rehmann.

In the 1910 census, she was living with her parents and siblings on Maple Street in Hammonton and was working as a shoemaker in a shoe factory.