Stauffenbergeko gazteluan jaio zen, Jettingenen, Ulm eta Augsburg artean, Swabiako ekialdean, garai hartan Bavariako Erresuman, Alemaniako Inperioaren parte. Lau semeetatik hirugarrena izan zen, Berthold eta Alexander bikiak eta bere anaia bikia Konrad Maria barne. 1907ko azaroaren 16an Jettingenen hil zen. Bere aita Alfred Klemens Friedrich Philippinian Just, Württembergeko Erresumako azken Oberhofmarschall zen. Bere ama Caroline Schenk Gräfin von Stauffenberg, née Gräfin von Üllx-Gyllen, Richard August Graf von Üllx-Gyllen-en kondea zen.
1907ko azaroak 16