Steinen var 1878-79 assistentlege ved Charitésykehuset i Berlin. Han studerte under en jordenrundtreise 1879-81 hospitalsvesenet i kulturstatene og gjorde etnografiske forskninger på flere av øyene i Stillehavet; Hawaiis øyer, Samoa, Tonga, Fiji og New Zealand..