Prussian Army
ولد شولتيتز في قلعة عائلته في مقاطعة سيليزيا كابن لهانس فون تشولتيتز (1865–1935) ،و الذي كان رائد من الجيش البروسي ، وزوجته الألمانية جيرترود فون روزنبرغ. كان وكان عمه هيرمان فون تشولتيز.