Ayant fait carrière dans l'infanterie, Constant-Marie Hervé prit une part active dans la guerre de Crimée, au 11° de ligne puis au 3° zouaves en Algérie. Au cours de l'expédition de la grande Kabylie, en 1857, il fut cité à l'ordre de l'armée et décoré. Après la campagne d'Italie de 1889, il se retrouve chef de bataillon au 24° de ligne en 1870 qui fut engagé à Forbach et sous Metz. Son frère, lui aussi général, était inspecteur d'armée.