O ti bi ni Stauffenberg kasulu ti Jettingen laarin Ulm ati Augsburg, ni ila-oorun apa ti Swabia, ni akoko ti ni awọn Kingdom of Bavaria, apakan ti awọn German Empire. O je awọn kẹta ti awọn ọmọ mẹrin pẹlu awọn ibeji Berthold ati Alexander ati ara rẹ ibeji arakunrin Konrad Maria, ti o ku ni Jettingen kan ọjọ lẹhin ibimọ on 16 November 1907. Baba rẹ ni Alfred Klemens Friedrich Philippinian, Justhofmarschall kẹhin ti awọn Kingdom of Württemberg. Iya rẹ ni Caroline Schenk von Stauffenberg, née Gräfin von Üllxküllen-Gyllen, awọn aristocratic akọle ti Richard August von Graf von Üllxküllen-Gyllen ati ọmọbinrin Valerie Häfenberg ni a funni ni afikun tabi ti a fi silẹ bi apakan kan ti ofin Catholic.
16 oṣù kọkànlá ọdún 1907