Von Tresckow nació en Magdeburgo en el seno de una familia de la nobleza prusiana con una larga tradición militar; su padre, un general de caballería, estuvo presente en Versalles en 1871 durante la proclamación de Guillermo I como emperador y la fundación del Imperio alemán.