Voß ging 1745 in preußische Dienste und kam zum Infanterieregiment „Neuwied“ Nr. 41. Dort wurde er am 19. Januar 1747 Fähnrich und am 2. März 1752 Sekondeleutnant. Als solcher nahm er während des Siebenjährigen Krieges an den Kämpfen bei Prag, Kolin, Kunersdorf, Liegnitz, Torgau, Reichenbach und Hof sowie der Belagerung von Dresden teil. Im Kriegsverlauf wurde Voß zwischenzeitlich am 22. Oktober 1757 zum Premierleutnant, am 26. Mai 1760 zum Stabskapitän sowie am 29. November 1760 zum Kapitän befördert und zum Kompaniechef ernannt. Auch wurde Voß mehrfach verwundet. Bei Kolin traf ihn eine Musketenkugel am Kopf und bei der Belagerung von Olmütz wurde er in den Arm geschossen.