Normand-Éloi a fait ses études à Lewiston (Maine) et plus tard a servi fièrement dans l'armée américaine (mai 1952 à mai 1954). Entre autres, il a participé à la guerre de Corée comme sergent technicien dans la Compagnie "G" du 35e Régiment d'infanterie. On lui a décerné plusieurs décorations militaires, dont l'Étoile de Bronze.
Des honneurs militaires lui ont été rendus le 31 mai 2011 au Maine Veterans Memorial Cemetery d'Augusta (Maine).