Les vies de Paul Vauléon–Mader sont une succession d’aventures.
En 1948, il s’engage dans la Légion Étrangère et fera un premier séjour en Indochine avec le 2 Régiment Étranger d’Infanterie.
Il retournera pour un second séjour de 1951 à 1954 avec le 1 Bataillon Étranger de Parachutistes. Il connaîtra les combats de Na-San et ensuite ceux de Diên-Biên-Phu.
Réformé en raison de ses blessures, il intégra les Groupes Mobiles de Sécurité en Algérie à partir de 1956 et s’illustrera plusieurs fois avec ses harkis jusqu’en 1962.
Va débuter alors une nouvelle vie au sein de la sécurité civile en Bretagne. Pendant de longues années il cumulera les fonctions de plongeur, de sauveteur et de démineur. Il fera à chaque fois preuve d’un courage incroyable en mettant sa vie en danger pour en sauver d’autres.
Une fois à la retraite en 1988, il ne pourra rester inactif et rejoindra une association humanitaire. Il ira avec elle soutenir la population dans les Balkans en effectuant des convois de ravitaillement tout en faisant du déminage.
Sa vie durant, il défendra toujours la devise de la Légion Étrangère en servant avec « Honneur et Fidélité ».