Fue hijo del pastor protestante Jacques Reclus y hermano del famoso geógrafo y teórico anarquista Elisée Reclus.
Fue militante en el movimiento anarquista europeo.
Paul Reclus estudió en París y recibió su doctorado de esa universidad en 1876.
En 1879 ingresó como cirujano de hospital, en 1880 como adjunto, y en 1895 como profesor en la facultad médica de París.
Dentro de su destacada actividad como cirujano, vulgarizó la utilización de la cocaína como anestésico local.