Paul Heinemanns Bücherleidenschaft geht auf Frankfurter Erfahrungen zurück: Dass er Antiquar wurde, hat er dem Antiquariat Schumann und Cobet am Börsenplatz in Frankfurt zu verdanken, in dem er zu seiner Liebe für bibliophile Ausgaben schöner Literatur fand.