Paul Meyerheim worked for one of the first German Jewish self-help organizations to be established after the Nazis assumed power, the Zentralausschuss der Juden für Hilfe und Aufbau. From 1934 he was head of the finance department of the Reich Association of Jews and from 1940, superintendent.
The Reich Deputation of the German Jews emerged from the Zentralausschuss and was founded on 17 September 1933. Rabbi Leo Baeck was its first president. In July 1939, it was forced to change its name to Reich Association of Jews in Germany. The Reich Association was under the direct control of the Secret State Police (Gestapo). On 10 July 1943 the Berlin office was closed, the Association dissolved and its assets seized. The remaining members of staff were deported. Paul Meyerheim had already been deported to Theresienstadt in May 1943. Later he was sent to Flossenbürg, where he was murdered.
Paul Meyerheim was married and had two sons. There are some indications (which have not been confirmed) that his wife and sons managed to emigrate to Denmark.