Herwarth von Bittenfeld rejoint le à pied de la Garde le 22 avril 1819 après avoir étudié à l'université de Berlin. Il y est promu sous-lieutenant le 20 octobre 1819. Du août 1825 au 30 juin 1828, 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 . Le 8 avril 1832, Herwarth von Bittenfeld rejoint la d'infanterie de la Garde en tant qu'adjudant. Dans la suite de sa carrière militaire, il devient commandant du à pied de la Garde en tant que colonel le 10 mai 1855. Parallèlement, Herwarth von Bittenfeld est également directeur militaire de l'Institut central de gymnastique depuis le 14 juin 1855. Le 12 novembre 1857, il est nommé commandant de la d'infanterie. Devenu major général le 22 mai 1858, il est nommé commandant de la d'infanterie de la Garde après un an. Lors de sa promotion au grade de lieutenant général le 18 octobre 1861, 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 d'infanterie le 3 avril 1862. Il dirige ensuite également la division en 1866 pendant la guerre austro-prussienne dans la bataille de Gitschin et Sadowa.