Witzleben nació en Breslau (actualmente Wrocław, Polonia) en una familia de gran tradición militar.