Von Kressenstein kom fra en patrisierfamilie i Nürnberg. Hans far Georg Kress von Kressenstein (1840–1911) var høyesterettsdommer. Von Kressenstein trådte inn i den bayerske hær i artilleriet i 1888.