Paul Crevelier, qui s’était engagé pour 3 ans dans la marine à Toulon, demeurait au 3 rue Chauvelin où son père, Louis Marius, exploitait un petit atelier de chaudronnerie rue Chauvelin et où Paul travaillait au début des années 1920 comme chaudronnier sur fer et cuivre. Sa mère Julienne, Virginie, Anna Flandrin, n’exerçait pas de profession.

A la même époque il fréquentait les réunions des jeunesses anarchistes au Bar du Coq d’or, 63 allée des Capucines et de l’Union anarchiste (UA) au Bar Bruno, 1 place marché des Capucins.

En 1936 il habitait à Châteauneuf-les-Martigues (Bouches-du-Rhône) puis en 1937 à la Mède (Bouches-du-Rhône) et en 1940 à Martigues (Bouches-du-Rhône).

Le 2 septembre 1939 il était en affectation spéciale à la raffinerie de Provence à la Mède.