Paul Chaim Eisenberg studierte Mathematik und Statistik an der Universität Wien. Danach absolvierte er ein Rabbinatsstudium in Jerusalem. Von 1983 bis Juni 2016 war er Oberrabbiner der Israelitischen Kultusgemeinde Wien (IKG). Seit 1988 ist Eisenberg auch Oberrabbiner des Bundesverbandes der Israelitischen Kulturgemeinden Österreichs.