Berthold was the oldest of four brothers (the second being Berthold's twin Alexander Schenk Graf von Stauffenberg) born into an old and distinguished aristocratic South German Catholic family.
After having studied law at Tübingen, he became assistant professor of international law at the Kaiser Wilhelm Institute of Foreign and International Law in 1927.