Er wählte ebenfalls eine militärische Laufbahn und erhielt im Kadettenkorps seine militärische Ausbildung. Ab 1773 Fähnrich wurde er Offizier im Regiment „von Schwerin“, dem späteren Regiment „Herzog von Braunschweig zu Fuß“ in Halberstadt. Herwarth von Bittenfeld nahm 1793/94 an den Feldzügen gegen das revolutionäre Frankreich teil, war bei den Schlachten von Pirmasens und Kaiserslautern, wurde daraufhin Major und 1805 Kommandeur des Infanterieregiments „von Renouard“ in Halle. In der Schlacht bei Auerstedt 1806 geriet er schwer verwundet in französische Gefangenschaft.