Herwarth von Bittenfeld trat am 15. Oktober 1811 als Musketier in das damalige Normal-Infanterie-Bataillon der Preußischen Armee in Berlin ein, wo er auch die Kriegsschule besuchte. 1813/14 nahm er als Sekondeleutnant während der Befreiungskriege an den Schlachten bei Großgörschen, Dresden, Leipzig, Arcis-sur-Aube und Paris teil. 1815 wurde er Adjutant des I. Bataillons im 2. Garde-Regiment zu Fuß. In dieser Eigenschaft erfolgte am 30. März 1816 seine Beförderung zum Premierleutnant und am 30. März 1821 avancierte Herwarth zum Kapitän und Kompaniechef.