Aspirant de 1re classe en octobre 1896, Paul HENRY embarque sur le torpilleur "Melpomène", école des gabiers à Brest et, en 1897, sur le croiseur "Amiral Charner" en Méditerranée avec lequel il participe aux opérations de Crète.

Officier élève au bataillon d'apprentis fusiliers à Lorient, puis enseigne de vaisseau en octobre 1898, il passe sur le croiseur-cuirassé "d'Entrecasteaux" à la division navale d'Extrême-Orient. Ce bâtiment faiit partie de l'escadre internationale envoyée en Chine pour assurer la défense des établissements européens assiégés par les révoltés chinois.

Officier fusilier, Paul Henry se porte volontaire, avec 30 marins français et 10 italiens, pour aller défendre la cité de Pétang, au centre de Pékin qui sert de refuge à plus de 3 000 catholiques chinois. Il s'acquitte de cette mission avec le plus grand courage, mais est tué à la tête de ses hommes le 30 juillet 1900.