Marié et père de 3 enfants, Paul Coulmier avait travaillé pour la Compagnie des chemins de fer de l’est dont il avait été licencié à la suite d’une bagarre. C’est chez lui, selon la police, que fin 1892-début 1893, se réunissaient un certain nombre d’anarchistes dont Pie, Michelet qui était son beau-frère et Étienne. Il aurait également été un diffuseur ou un abonné du Père Peinard et de La Révolte. Il fut suspecté en 1894 d’avoir diffusé avec Pie des placards anarchistes. A l’été 1894, son adresse avait été trouvée lors d’une perquisition chez un anarchiste parisien.
Il fut rayé du contrôle des anarchistes en 1902.