Ambos asistieron a la Escuela Especial Militar de Saint-Cyr y sirvieron durante la Primera Guerra Mundial.
Participó en la batalla de Argelia en la que su regimiento se vio involucrado en 1957.
Henri Alleg, también militante comunista, arrestado poco después de Audin en la misma operación, acusó a Charbonnier y Erulin de torturarlo bajo el mando del capitán Roger Faulque.
Teniendo dicho cargo, él dirigió al regimiento durante la batalla de Kolwezi.
Durante este período, Erulin tenía a Ante Gotovina como su chofer personal.