Sus padres fueron el mayor prusiano Heinrich von Tresckow (1784-1822) y su esposa Luisa, de soltera von Barfus (1786-1846).
En 1848 participa en la Primera Guerra de Schleswig como ayudante del general Eduard von Bonin, se convierte en capitán del estado mayor general en 1852, mayor en 1855 y es agregado en la delegación de París en 1854/56, ejerce de aide de camp del rey en 1856, comandante del 27º Regimiento de infantería, en 1864 jefe de Estado Mayor de la tropas de cerco en la frontera polaca, después es nombrado para el gabinete militar, en 1865 se convierte en general de división y jefe del departamento de asuntos personales, y después del gabinete militar.
A petición suya, recibe el mando de la 17.ª División de infantería en noviembre de 1870, que comanda en las batallas de Loigny, Orleans y Le Mans.
A finales de 1871, se le ordenó servir como ayudante general en el Cuartel General y retorna a la dirección del gabinete militar en febrero.
El 1 de agosto de 1888, cede su cuerpo al general Paul von Leszczynski y, en aprobación a su demanda de dimisión, es puesto a disposición con una pensión.