આ પગલાને અનુસરીને, જેમાં નેપોલિયન યુદ્ધોમાં લડતા દાદાનો સમાવેશ થતો હતો, સ્ટીનવેહરે બ્રુન્સવિક મિલિટરી એકેડેમીમાં પ્રવેશ કર્યો 1841 માં ગ્રેજ્યુએટિંગ, તેમણે બ્રુન્સવિક આર્મીમાં લેફ્ટનન્ટ તરીકે કમિશન મેળવ્યું હતું.