Herwarth von Bittenfeld rejoint le 2erégiment à pied de la Garde le après avoir étudié à l'université de Berlin. Il y est promu sous-lieutenant le . Du au , il est affecté à l'école générale de guerre pour y suivre une formation complémentaire. Six mois plus tard, il devient alors adjudant du 1erbataillon. Le , Herwarth von Bittenfeld rejoint la 2ebrigade d'infanterie de la Garde en tant qu'adjudant. Dans la suite de sa carrière militaire, il devient commandant du 2erégiment à pied de la Garde en tant que colonel le . Parallèlement, Herwarth von Bittenfeld est également directeur militaire de l'Institut central de gymnastique depuis le . Le , il est nommé commandant de la 14ebrigade d'infanterie. Devenu major général le , il est nommé commandant de la 3ebrigade d'infanterie de la Garde après un an. Lors de sa promotion au grade de lieutenant général le , Herwarth von Bittenfeld est transféré aux officiers de l'armée. Il ne reçoit pas d'autre affectation jusqu'à sa nomination comme commandant de la 4edivision d'infanterie le . Il dirige ensuite également la division en 1866 pendant la guerre austro-prussienne dans la bataille de Gitschin et Sadowa.
Après la fin de la guerre, Herwarth von Bittenfeld est chargé de gérer les affaires du commandement général du 2ecorps d'armée le . Peu de temps après, il est à nouveau transféré de l'armée aux officiers le .
Le , il est nommé gouverneur de Königsberg. À ce titre, Herwarth von Bittenfeld a reçu le caractère de général d'infanterie le . À l'occasion de la célébration de son 50e anniversaire de service, le , il est décoré de l'Ordre de la Couronne de première classe avec le ruban émaillé de l'Ordre de l'Aigle rouge avec des feuilles de chêne et des épées sur l'anneau.