Aunque no le gustaba la disciplina militar, Mesrine disfrutó de la acción y fue condecorado con la Cruz de Valor Militar por el general Charles de Gaulle antes de abandonar el ejército en 1959.