Katika 1926, alijiunga na familia ya jadi ya jeshi, Bamberger Reiter- und Kavallerieregiment 17 (17th Cavalry Regiment) katika Bamberg. Ilikuwa karibu na wakati huu kwamba ndugu watatu walikuwa kuletwa na Albrecht von Blumenthal kwa mshairi Stefan George ya ushawishi mduara, Georgekreis, kutoka ambayo wengi wanachama mashuhuri wa upinzani wa Ujerumani baadaye kujitokeza. George wakfu Das neue Reich ("mpya Empire") mwaka 1928, ikiwa ni pamoja na Geheimes Deutschland ("siri Ujerumani") iliyoandikwa mwaka 1922, kwa Berthold.Stauffenberg aliteuliwa kama leutnant (lieutenant) mwaka 1930. Alijifunza silaha ya kisasa katika Berlin-Sud Reichsakademie, lakini aliendelea kuzingatia matumizi ya jeshi la kisasa la farasi katika mji wa Bamberg.
Kikosi cha 1 cha Mwanga cha Ujerumani