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.