Paul Replonge est né à Moreuil le 3 septembre 1894. Il est le fils d'Auguste Replonge, tonnelier à Moreuil, et de Marie Léonice Grimaux. Il a un frère, Adolphe Ernest Hyancinthe Replonge (1888-1934) qui, pendant la Grande Guerre est mis à disposition de l'administration des postes et télégraphes, et une soeur, Marie Madeleine Replonge (1897-19??). La famille habite rue veuve Thibauville à Moreuil.

Paul Replonge est incorporé au 132e régiment d'infanterie à compter du 1er septembre 1914. Il participe aux batailles des Eparges, de Verdun et de la Somme (dans le secteur de Boucavesnes, en septembre 1916). Il est cité à l'ordre de la brigade le 4 novembre 1916 : "N'a pas hésité à se porter en dehors du boyau, pour chercher une position de tir, a pu ainsi contribuer dans une large mesure à arrêter une contre-attaque ennemie, par le tir précis et efficace de son fusil mitrailleur le 29 septembre 1916". Il obtient la Croix de guerre avec étoile de bronze

Il passe dans la réserve active de l'armée le 1er septembre 1917. Affecté au service de l'aviation comme élève pilote, il est dirigé sur le 1er groupe d'aviation de Dijon le 8 janvier 1918. Il décroche son brevet de pilote aviateur de la Fédération Aéronautique Internationale (FAI) le 25 janvier 1918 (brevet n° 14512). Il est ensuite détaché à l'école de Chartres puis dirigé sur l'école d'Istres le 16 juin 1918 où il obtient le brevet de pilote militaire (brevet n° 14863) le 30 juillet 1918. Il est alors dirigé sur l'école de Pau le 22 août 1918. Il part ensuite au dépôt du 2e groupe à Lyon le 30 septembre 1918, où il arrive le 4 octobre 1918. Il est rayé du personnel navigant (PN) le 23 novembre 1918 et rejoint son corps d'origine, le 132e régiment d'infanterie. Il contracte la grippe espagnole et est évacué malade le 7 décembre 1918. Il rentre d'évacuation le 5 janvier 1919, mais il est évacué malade une nouvelle fois le 29 janvier 1919. Il rejoint son corps le 4 mai et est démobilisé le 12 août 1919.

Le 16 août 1919, il épouse Fernande Quénel à Saint-Just-des-Marais (Oise). A partir de 1921, il s'installe à Amiens.

Paul Replonge a une relation extra conjugale avec Yvonne Decerf (1914-2007). De cette relation naît en 1957 un garçon, Philippe Decerf.

Paul Replonge est décédé le 23 juin 1968 à Amiens.