Voß war ab 1746 Page bei Herzog Friedrich III. Am 18. August 1751 wurde er als Fähnrich im gotharschen Leibregiment zu Fuß angestellt und dort am 17. Januar 1753 Leutnant. Als solcher trat er am 1. Oktober 1756 in preußische Dienste und nahm an der Schlacht bei Lobositz teil. Kurz darauf kam er am 16. Oktober 1756 als Premierleutnant zum ehemaligen sächsischen Regiment „von Flemming“. Im weiteren Verlauf des Siebenjährigen Krieges nahm Voß an der Belagerung von Prag, den Kämpfen bei Zorndorf und Kunersdorf, der Einnahme von Küstrin sowie dem Gefecht bei Driesen teil. Zwischenzeitlich war er am 1. März 1758 zum Freiregiment Hordt gekommen und stieg hier schließlich am 2. November 1760 zum Kapitän und Kompaniechef auf. Nach dem Frieden von Hubertusburg wurde das Regiment ausgelöst und Voß in das Gefolge des Königs Friedrichs II. versetzt.