Ordonné prêtre en 1908, nommé deuxième vicaire de l'église Saint-Gilles de Bourg-la-Reine le jusqu'au par MgrLéon Adolphe Amette (1850-1920), archevêque de Paris, Eugène Marie Paul Lieutier habite à cette époque au 56 bis, avenue du Général-Leclerc à Bourg-la-Reine[3]. En 1914, Paul Lieutier a le titre de missionnaire diocésain et habite au 19, rue Nitot[4], puis il est nommé chanoine honoraire en 1928, sous l'épiscopat de MgrLouis-Ernest Dubois (1856-1929). Il devient directeur diocésain de l'Œuvre des vocations ecclésiastique en 1926, puis directeur du centre de documentation sacerdotale en 1948.
En , il participe à la réunion et au déjeuner de printemps des membres de la Revue d'histoire de l'Église de France[5].
En 1946, la Société d'histoire ecclésiastique de la France refonde ses statuts, l'abbé Lieutier qui est alors directeur de l'Œuvre des vocations porte en sa qualité de membre le no158 et demeure au palais épiscopal au 30, rue Barbet-de-Jouy à Paris[6]. Il a alors la charge de directeur du recrutement sacerdotal interrompu par la Seconde Guerre mondiale.
Bourg-la-Reine, essai d'histoire locale, 1913.
Pour travailler à la Moisson, Société auxiliaire de l'Œuvre des catéchismes, 1935, in-12.
Ce que peuvent faire les jeunes pour le recrutement sacerdotal, rapport présenté au Ier Congrès national de recrutement sacerdotal, Paris, éditions Bloud et Gay, 1925, 20p.
Recueil, dossiers biographiques Boutillier du Retail. Documentation sur le chanoine Lenert (1860-1939), prêtre du Diocèse de Paris (ordonné en 1885), chanoine titulaire (à partir de 1937, honoraire dès 1923). Curé de Saint-Nicolas-du-Chardonnet (1907-1937), 1939.
Recueil, dossiers biographiques Boutillier du Retail. Documentation sur Henri Louis Odelin (1846-1939), licencié en droit et docteur en théologie. Chanoine honoraire (1888). Vicaire général de Paris (1892), 1939.
Notre-Dame du carrefour, pièce en deux tableaux sur les vocations sacerdotales, 2e édition, préface de Paul Lieutier, 1942.
Le problème des vocations, diocèse de Paris avec MgrEmmanuel Suhard, archevêque cardinal de Paris, Marc-Armand Lallier, André Leclerc, évêque, Imprimerie Lahure, 1946, 23p.
Gustave Ranson, En marche vers l'autel, préface de Paul Lieutier, 1948, 223p.
L'Église catholique, contribution, diocèse de Paris, [s.d.].
Rapport de la journée d'étude de la fonction chrétienne des tout petits, avec le chanoine Albert Pasteau.
Les grands clercs au service de l'autel, en collaboration avec: Robert Lesage, in-16, 1954, 18p.
Casimir Blanadet, Risquer sa vie pour Dieu, préface de Paul Lieutier, secrétariat de l'Action catholique, 1955, 143p.
Directeur diocésain de l’Œuvre des vocations, Paris, Centre de documentation sacerdotale, 1956, 36p.
Casimir Blanadet, À votre appel Seigneur, témoignages, lettre de Paul Lieutier, 1956.
Pour la Moisson, par l'abbé A. Vachet, Nihil obstat, P. Lieutier.
Ordo divini officii… ad usem cleri Parisiensis, 1959.
Correspondance avec Jacques Loew (1908-1999) , 1 lettre manuscrite, 1 lettre dactylographiée (1958), Fondation Jacques Loew, dossier: LOEW 7/1909[7].
Correspondance avec Henry Bordeaux (1870-1963), romancier avocat, lettres: 8792 (8-II-19118) et 8793 (28-VI-1949) Archives départementales de la Savoie.
Xavier Lenormand, Étienne Thieulin, À travers notre ville, l'histoire des rues de Bourg-la-Reine, Orléans, Imprimerie Nouvelle, 1994, p.96(ISBN2-9509068-0-X).
Réunion organisée sous la présidence de MgrAlfred Baudrillart (1859-1942), ancien évêque titulaire d'Hemeria(de) et archevêque titulaire de Mélitène(de), président de l'association, d'Édouard Jordan (1866-1946), historien, membre de l'Académie des sciences morales et politiques, et Robert Lavollée (1876-1944) archiviste et paléographe, président de la Société bibliographique (cf. Bernard de Lacombe, «Robert Lavollée (1876-1944)», Bibliothèque de l'École des chartes, vol.106, no1, , p.165–166 (lire en ligne, consulté le )), Joseph Boudot-Lamotte, historien, Victor Carrière (1872-1946), Marcel Fosseyeux (1875-1942), connu comme poète sous le pseudonyme de Robert Morvan, mais présent ici comme historien, André Lancien (1885-1938), membre fondateur, chercheur, biologiste, Gabriel Le Bras (1891-1970), sociologue des religions et du droit, les abbés Joseph Masclaphier, professeur au petit séminaire de Charenton-le-Pont, avec son collègue Guillaume de Vaumas, historien, Pivoteau, jean Sorre, directeur du grand séminaire de Bayonne, le révérend-père Rouziès, avec la venue à la fin de Robert Ricard (1900-1984) (cf. «Échos et informations», Revue d'histoire de l'Église de France, t.21, no92, 1935, pp.470-476).