Dopo aver concluso con successo gli studi di medicina, aderì all'Associazione internazionale dei lavoratori e partecipò al Congresso di Genova nel settembre 1873, ritenendo l'anarchismo l'unica possibile organizzazione sociale. Il 18 marzo 1877, prese parte a Berna a una manifestazione celebrativa dell'anniversario della Comune di Parigi, che degenerò in scontri con la polizia . Paul Brousse fu condannato a un mese di carcere.
Il 15 aprile 1879 fu espulso dalla Svizzera dopo una seconda condanna per aver pubblicato un articolo su L'Avant-Garde che legittimava l'attentato di Giovanni Passannante contro il Re Umberto I e quelli di Max Hödel e Karl Nobiling contro il Kaiser Guglielmo I.