André Léon Marie Paul est le fils d’un chauffeur automobile devenu militaire de carrière et d’une femme de chambre, originaires du Nord Finistère. De part la carrière du père, cela ouvre des droits à ses fils pour intégrer les écoles d’enfants de troupe, ce que fait André Paul en 1941.
Après le débarquement en Normandie, André Paul suit son grand frère Yves Paul en intégrant les Forces français de l’intérieur (F.F.I) en juillet 1944. Lors des combats de la Libération, il est affecté au 5ème Groupe de la Compagnie F.F.I de Lesneven.
Composition du groupe n°5
BOYER Ambroise
CADIOU René
COAT Ambroise
CONSEIL Paul
CORRE François
DENNIEL Emile
FILY Joseph
HILY Auguste
KERMARREC Georges
LE MENN Antoine
LE SAUS Claude
PAUGAM François (Chef de groupe)
PAUL André
SALIOU André
SAOUZANET Jacques
TANGUY Firmin
TANGUY Joseph
Avec son unité, André Paul participe aux opérations militaires de Libération du secteur de Lesneven avant d’être déployé plus à l’ouest, pour la réduction de la poche allemande du Conquet jusqu’au 10 septembre 1944. Après la Libération il intègre le Bataillon de sécurité de Brest, chargé d’empêcher les civils d’accéder aux ruines dangereuses de la Cité du Ponant.
En juillet 1945, il contracte un engagement volontaire dans l’Armée française pour cinq ans. Il sert alors dans les blindés jusqu’en 1949, avant qu’un problème de santé ne le contraigne à mettre un terme à sa carrière militaire en 1951. André Paul se retire alors à Lesneven où il épouse Jeanne Le Got, le 15 juillet 1951. De cette union naîtront une fille et trois garçons.