Nacido el 15 de noviembre de 1907 en el castillo de su tío, el conde Berthold von Stauffenberg, en Jettingen (Baviera, Alemania), fue el hijo menor del matrimonio compuesto por el conde Alfred Schenk von Stauffenberg y la condesa Caroline von Üxküll-Gyllenband.