Nacido en Halberstadt, Witzleben era el hijo mayor del teniente Heinrich Günther von Witzleben (1755-1825) y de su esposa Amalie Karoline Luise Wilhelmine, nacida von Wulffen (1766-1807).Su carrera activa fue promovida por el rey Federico Guillermo III quien se convirtió en un estrecho amigo.También logró la introducción del fusil de aguja, y revisó el código criminal militar.En 1823, adquirió una gran finca cerca de Charlottenburg, donde hizo erigir una mansión.Como francmasón, fue un miembro de la Gran Logia Madre Nacional, "Los Tres Globos".
