Fils de Gaston Delahaye, ouvrier des forges et de Marie Marguerite Laurent son épouse, Paul Hubert Edmond naît le 10 mai 1914 à Joeuf (Meurthe et Moselle). Au commencement de la "Grande Guerre", son père est mobilisé et est affecté comme caporal au 165e Régiment d'Infanterie mais il décède le 5 décembre 1914 à l'hôpital de Verdun des suites de maladie contractée aux Armées. Mort pour la France à 28 ans, il laisse une veuve sans profession et deux orphelins très jeunes, Marie Julie âgée de 2 ans et Paul âgé de 7 mois.

Après sa scolarité, Paul Delahaye rallie l'"Ecole des mécaniciens de la Marine nationale" à Toulon le 6 octobre 1930.

Il est incorporé trois mois plus tard comme matelot de 2e classe sans spécialité. A sa sortie de l'école, il obtient le brevet élémentaire de mécanicien et, comme engagé volontaire pour 5 ans, il embarque sur le cuirassé "Jean Bart" le 1er octobre 1932.

En juin 1935, Paul est affecté sur le torpilleur de 1500 tonnes "Typhon", stationnaire au Maroc puis rattaché à la "7e Division des Torpilleurs" à Brest en 1936.

A l'issue de son engagement, il quitte la marine le 31 octobre 1937.

Mobilisé le 31 janvier 1940, il rejoint le "1er dépôt de Cherbourg" et embarque sur la corvette-escorteur "Bastiaise" armée par des marins français et anglais. Lors des essais effectués le 22 juin 1940 devant Hartlepool, le bâtiment saute sur une mine magnétique et coule. Paul Delahaye est porté disparu en mer avec 42 autres marins français.