Im November 1752 wurde Hertzberg als Gefreitenkorporal im Infanterieregiment „Anhalt-Dessau“ der Preußischen Armee angestellt. Im September 1754 trat er als Unteroffizier bei den Unrangierten zum I. Bataillons Garde über und wurde dort im Juli 1756 Fähnrich. Im &lt;a href="Siebenj%C3%A4hriger%20Krieg"&gt;Feldzug 1756/63&lt;/a&gt; nahm er an den Schlachten bei Kolin, Leuthen, Hochkirch und Torgau teil. Im November 1763 wurde er zum Premierleutnant befördert, den Rang als Sekondeleutnant übergehend. Im März 1768 wurde er Führer der Leibkompanie des I. Bataillons Garde für Stabskapitän von Natzmer. Im September 1769 wurde er zum Stabskapitän ernannt und stieg am 14. März 1772 zum Kapitän und Kompaniechef auf. Im Februar 1775 wurde er Major. Hertzberg nahm am &lt;a href="Bayerischer%20Erbfolgekrieg"&gt;Feldzug 1778/79&lt;/a&gt; teil, wurde im Sommer 1783 Oberstleutnant und Kommandeur des II. Bataillons des Infanterieregiments „von der Goltz“. Am 5. April 1785 erfolgte seine Ernennung zum Regimentskommandeur. Im Mai 1785 wurde er Oberst. Bei der Revue von Heiligenbeil am 8. Juni 1789 erhielt Hertzberg für seine langjährigen Verdienste den Orden Pour le Mérite.