Nach dem Besuch des Berliner Kadettenhauses wurde Tresckow am 12. August 1835 als Sekondeleutnant dem Kaiser Alexander Grenadier-Regiment der Preußischen Armee überwiesen. 1848 nahm er als Adjutant des Generals Eduard von Bonin am Feldzug in Schleswig-Holstein teil, wurde 1852 Hauptmann im Großen Generalstab, 1855 Major und war 1854/56 der Gesandtschaft in Paris attachiert, war 1856 Flügeladjutant des Königs, 1860 Kommandeur des 27. Infanterie-Regiments, 1864 Generalstabschef bei den Zernierungstruppen an der polnischen Grenze, dann in das Militärkabinett berufen, 1865 Generalmajor und Chef der Abteilung für die persönlichen Angelegenheiten, dann des Militärkabinetts selbst.