Schenk von Stauffenberg, som kom från en känd officerssläkt, påbörjade sin militära bana 1926. Han sårades svårt i fronttjänst i Nordafrika 1943 och förflyttades sedan till reservarméns stab i Berlin.