Paul Leterrier est né le 21 décembre 1921 au Havre, ville portuaire où il a grandi au sein d’une famille de marins qui lui a transmis sa passion pour l’océan. Il prit le large dès ses quinze ans à bord du paquebot Normandie en endossant le rôle de garçon de cabine de la compagnie générale transatlantique. 

Dès lors que la France signe l’armistice le 22 juin 1940, le jeune marin parvient à rejoindre la zone libre et s'engage au sein de la Marine du régime de Vichy en ayant pour espoir de déserter et rejoindre les Forces Navales françaises libres. À bord du paquebot Colombie, un jour de septembre 1941 à Beyrouth, le jeune matelot désert et rallie la France Libre.

Dès lors, intégré au sein du 1^er bataillon de fusiliers marins, Paul Leterrier participe, aux côtés de 3 700 frères d’armes, à la bataille de Bir Hakeim. Il se distingue ensuite lors de la 2^nde bataille d’El Alamein en octobre 1942, dans la campagne de Tunisie en mai 1943 et à la bataille de Monte Cassino en Italie en 1944. L’enfant du Havre débarque ensuite en Provence le 16 août 1944 et participe activement à la libération de la France. 

Au lendemain de la guerre, l’ancien combattant emploie utilement ses talents au service de la direction de la surveillance du territoire, n’oubliant rien de son passé ni de l’ensemble de ses frères d’armes tombés à ses côtés.

Ses obsèques ont eu lieu mardi 2 septembre à Digosville dans le département de la Manche où il vivait.

Un hommage s’est ensuite tenu, sous la co-présidence du vice-amiral d’escadre Benoit de Guibert, commandant de l'arrondissement et la zone maritime Manche mer du Nord, et de M. Xavier Brunetière, préfet de la Manche. Le contre-amiral Samuel Majou, commandant de la Force des fusiliers marins et commandos, était également présent et a prononcé l’éloge funèbre.

Les troupes présentes sur les rangs pour sa mémoire étaient composées du Drapeau de l’École des fusiliers marins, d’une section d’honneur de la CFM Le Goffic de Cherbourg, des fanions des trois bataillons de fusiliers marins de Toulon, Brest et Lorient. La 13^ème demi-brigade de Légion étrangère, engagée aux côtés du 1^er bataillon de fusiliers marins entre 1941 et 1945, participant notamment au Débarquement de Provence, était-elle aussi représentée.