Architecte installé à Carcassonne.
Sa famille quitte l'Alsace pour Paris suite au conflit de 1870-1871. Paul Enderlin suit ainsi sa scolarité à l'École Alsacienne de Paris. Ensuite, il se forme à l'École des Beaux-Arts de Paris.
Alors que la première guerre mondiale éclate, il est mobilisé. Il apprend dès lors par un ami soldat que le cabinet d'architecture Vidal-Bertrand est disponible sur Carcassonne.
Pendant l'entre deux guerres, l'architecte va notamment contribuer à développer une meilleure hygiène dans cette ville qui a pris d'énormes retards sur l’aménagement de ses égouts par exemple. Il collabore fréquemment avec le maire Tomey.
L'oeuvre architecturale de Enderlin est ainsi essentiellement composée de commandes publiques.