Paul John Marx urodził się 12 marca 1935 w Mutzig we Francji. 29 czerwca 1963 otrzymał święcenia prezbiteriatu i został kapłanem misjonarzy Najświętszego Serca Jezusowego.
6 grudnia 1988, po przejściu swojego poprzednika na emeryturę, objął diecezję. Po osiągnięciu wieku emerytalnego złożył rezygnację, którą papież przyjął 13 marca 2010.