Dictionnaire international des militant·e·s anarchistes (DIMA)Paul Crevelier s’était engagé pour 3 ans dans la marine à Toulon, le 20 novembre 1916. Il était apprenti marin au 5ème dépôt des Équipages de la Flotte à bord du contre-torpilleur « Cimeterre ».
Il 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.
À 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.