Paul Barthelemy — parfois orthographié Berthélémy — avait été fiché comme anarchiste à Bazancourt où il fréquentait notamment les compagnons Foret et Dumay. Début 1894, il était arrivé à Reims et travaillait au tissage Blondel et était à nouveau signalé comme anarchiste. En novembre 1896 il fut incorporé au 161e Régiment d’infanterie à Saint-Muchiel avant d’être réformé en avril 1897.

Signalé en décembre 1900 comme ne participant plus aux réunions et proposé à la radiation des listes, il fut rayé du contrôle des anarchistes en 1902.