El 1926, es va unir al regiment tradicional de la família, el Bamberger Reiter- und Kavallerieregiment 17 (17è Regiment de Cavalleria) a Bamberg. Va ser al voltant d'aquest moment que els tres germans van ser introduïts per Albrecht von Blumenthal al cercle influent del poeta Stefan George, Georgekreis, del qual molts membres notables de la resistència alemanya més tard van sorgir. George dedicat a Das neue Reich ("el nou Imperi") el 1928, incloent el Geheimes Deutschland ("Alemanya secreta") escrit el 1922 a Berthold.Stauffenberg va ser comissionat com a un leutnant (segond tinent) el 1930. Va estudiar armes modernes a l'acadèmia racista de Berlín-Sud, però es va centrar en el seu ús tradicional de la família, el regiment de cavallers 17 (17è Regiment de Cavalleria) a Bamberg.
1a Divisió Lleugera alemanya