Steinberger ble født i en liten landsby i Bayern, Tyskland. Han hadde en fattig oppvekst og moren hans arbeidet for bønder med sying for å forsørge familien sin. På skolen ble han kjent med en lærer som oppmuntret han til å bli misjonær. Men først fikk han utdanning som skomaker.