Destiné à la carrière militaire, Paul Henri entre à l'école militaire de Saint-Cyr puis participe à la campagne d'Algérie en 1830, officier d'ordonnance du maréchal Clauzel. Ensuite capitaine de cavalerie légère, il démissionne et devient attaché d'ambassade en Perse.