Strehlow was a Lutheran missionary at the Finke River Mission, Hermannsburg from 1894-1922. He became fluent in the languages of the Aranda and Loritja people and his seven volume work on their myths, legends, material culture and customs was published in 1928.