Erwin von Witzleben kom fra militær bakgrunn; fra Elgersburg-Angelroda-grenen av den thüringiske adelige offisersfamilien von Witzleben. Hans far var den prøyssiske kaptein Georg von Witzleben (1838–1898), moren var den borgerlige Therese f. Brandenburg (1847–1925).