ベルトルトとアレクサンダーとクラウスのうち、一番年下は誰なの?
クラウスは双子二組の四人兄弟であり、三男であった。兄に1905年3月15日生まれのベルトルトとアレクサンダーの双子があり、またクラウスと同じ1907年11月15日に双子の弟コンラートが生まれている。ただしこのコンラートは生後一日にして死亡した。クラウスと兄二人との関係は幼い頃から終生緊密であった。

クラウスが子供の頃に親しんだ場所は父の公邸があった王都シュトゥットガルト、ラウトリンゲンの自宅、またイェティンゲンやアーメルディンゲンやグライフェンシュタインといった親類の家々などである。庭園巡り、ヴュルテンベルク王家との交流、茶会、サロンなどはシュタウフェンベルク家のお決まりの行事だった。

1916年にシュトゥットガルト一の名門ギムナジウムであるエーベルハルト・ルートヴィヒ・ギムナジウムに入学した。シュタウフェンベルクの成績は上位だったが、1918年1月、第一次世界大戦の戦況の悪化で石炭不足のために学校が閉鎖された。

大戦末期の1918年11月、ヴュルテンベルク王国でもドイツ革命が勃発し、シュタウフェンベルク家が仕えたヴュルテンベルク王家が崩壊した。父アルフレートは宮宰コンスタンティン・フォン・ノイラート男爵とともに最後まで国王に仕えた。アルフレートはシュトゥットガルトを離れた王と王妃を隠遁先のベーベンハウゼンのシトー派修道院までお供している。また国王の私有地と恩給についてヴュルテンベルクの新政府と交渉にあたったのもアルフレートだった。王家の宮殿や所領の大部分はヴュルテンベルク政府に接収されたが、一部の土地は民法の適用を受ける私有地として国王のもとに戻すことに成功した。貴族の所領も民法の適用を受ける私有地としてほぼ存続させた。ヴィルヘルム2世の皇太子アルベルト公爵は、アルフレートを「王の最も忠実な臣下の一人で、あの悲しい日々にあっても冷静さを失わなかった唯一の人物」と評した。クラウス・フォン・シュタウフェンベルクはこの年の11月15日の誕生日を最も悲しい誕生日と評し、祝いを拒絶した。クラウスは王がなにも抵抗せずに去った事に一番落胆したという。