Nació en Gossmar bei Luckau, Brandenburgo, Zeitzler era hijo de un pastor protestante.