I 1920 avla Stahlecker i Tübingen. Mellom 1920 og 1924 studerte han rettsvitenskap ved Tübingens universitet og etter høyere studier ble han promovert i 1927.