Truchseß kam im Jahr 1756 als Junker in das Dragonerregiment „von Meinecke“. Während des Siebenjährigen Krieges nahm er an den Schlachten bei Prag, Kolin, Roßbach, Zorndorf teil. Im Anschluss kam er zur Armee des Prinzen Heinrich und kämpfte in der Schlacht bei Freiberg. In der Zeit wurde er am 12. Januar 1757 Fähnrich und am 17. Mai 1758 Sekondeleutnant.