Born in Goßmar in the Province of Brandenburg, Zeitzler came from a family of pastors.
Zeitzler was chosen as one of the 4,000 officers selected to serve in the Reichswehr, the small German army permitted under the limits of the Treaty of Versailles.