Strehlow was born in
Geroldsgruen, the daughter of wood factory owner C.T. Keysser, living there until he died in 1879. She then lived partly with her mother and step-father and with her mother's sister Augusta and her grandparents in
Theilenhofen and later
Gunzenhausen. Her grandfather was the Lutheran pastor at Theilenhofen,
Johann Erhard Fischer, who was a co-founder with Wilhelm Löhe of the Society for Inner Mission in Neuendettelsau in 1850. Her grandmother, Sophia Elisa Marianna (Omeis) Fischer, was also the daughter of a Lutheran pastor. She studied at Löhe's Industry School in
Neuendettelsau in 1890 and fell in love with
Carl Strehlow in 1892 when he was on his way to
Killalpaninna Mission (also known as Bethesda) in
South Australia. It is said that they fell in love just 36 hours after meeting. Despite opposition from her family the relationship blossomed, conducted by letter. She came to Australia and on 25 September 1895 she and Carl were married at
Point Pass in
South Australia. They arrived in Hermannsburg on 5 November after a challenging journey on the mail buggy from
Oodnadatta, twice running out of water. == Life in the Northern Territory ==