Ông đã khởi đầu sự nghiệp quân sự của mình vào năm 1824, khi ông nhập ngũ trong Tiểu đoàn Jäger ("Jägerbataillon"). Trên con đường binh nghiệp của mình, Tresckow đã chỉ huy đạo quân trợ chiến Sachsen-Altenburg từ năm 1856 cho đến năm 1864. Ông được phong cấp Đại tá và Tư lệnh của Trung đoàn số 53, tham chiến trong "Chiến dịch Main" của cuộc Chiến tranh Áo-Phổ năm 1866 và được bổ nhiệm làm Tư lệnh của Lữ đoàn Bộ binh Cận vệ tổng hợp vào ngày 3 tháng 7. Ông đã tham gia các trận đánh tại Dermbach, Kissingen và Aschaffenburg. Sau khi Sachsen bị chiếm đóng, tại Leipzig ông đã thành lập Sư đoàn Phổ thuộc Quân đoàn Trừ bị số 2, và, dưới quyền chỉ huy của Đại Công tước Friedrich Franz II xứ Mecklenburg-Schwerin, ông chiếm đóng Bayern.