Tresckow trat am 1. Februar 1803 als Gefreitenkorporal in das Infanterieregiment „Fürst Hohenlohe“ der Preußischen Armee ein und avancierte Anfang Oktober 1805 zum Fähnrich. Im Vierten Koalitionskrieg geriet er in der Schlacht bei Jena in Gefangenschaft und schied nach dem Krieg am 11. Juni 1811 als Sekondeleutnant aus dem Militärdienst aus.