Ouvrier aux Chantiers de la Méditerranée, Paul Mathysen militait à la fin des années 1890 dans les milieux libertaires de La Seyne. En 1898, après avoir quitté les chantiers et avoir été embauché comme menuisier ébéniste, il participa activement aux conférences données par Henri Dhorr et à la campagne abstentionniste lors des élections législatives. Toutefois il n’était pas considéré comme “dangereux pour le moment” par la police. En 1902 il était avec Jauffret, Davin, Amans, et Caluri l’un des membres du groupe anarchiste local, mais selon la police ne faisait plus de propagande depuis 1898 et n’était pas considéré comme dangereux. Il deviendra par la suite horticulteur et évoluera vers le socialisme dont il sera candidat lors d’élections (Voir sa notice complète dans le Maitron).