Apprentiajusteur, Paul Bladt découvre la JOC et s'y engage dès l'âge de 17 ans, au point d'en devenir le président départemental pour la Moselle en 1951, puis permanent à partir de 1954.
Ayant quitté la JOC en 1957, il est embauché comme ajusteur aux houillères de Lorraine. Militant alors à la CFTC, il en devient permanent à mi-temps en 1963.
Lors de la transformation de la CFTC en CFDT, en 1964, il doit reconstruire quasi-intégralement son syndicat au niveau local, la grande majorité des militants ayant décidé de continuer dans la CFTC « maintenue ». Il devient rapidement secrétaire général du syndicat cédétiste des mineurs de Lorraine.
Membre du bureau national de la fédération CFDT des mines en 1965, il s'oriente à partir des années 1970 vers l'action politique.
Membre du Parti socialiste en 1972, il est élu maire de Cocheren en 1977, puis constamment réélu jusqu'à sa démission en 1997. Il est sollicité pour être candidat aux législatives en 1978, mais décline la proposition.
