Paul Zsolnay Verlag, gegründet 1924 in Wien von Paul Zsolnay (geboren am 12. 6. 1895 in Budapest, gestorben am 13. 5. 1961 in Wien), der sich später an die Anfänge so erinnerte: "Es war im Jahr 1923, als unzufriedene Autoren sich während ihres Aufenthaltes auf unserem Besitz ["Schloß Oberufer" bei Preßburg] eines Abends über ihre Verleger bitter beschwerten. [...] Plötzlich erhob sich in ihrer impulsiven Art die Gattin des Grafen Coudenhove, die Schauspielerin Ida Roland, und sagte: ‚Es erscheint mir unwürdig, daß wir, wie illoyale Dienstboten über ihre Herrschaften, über unsere Verleger herziehen. Wäre es nicht besser, wir würden versuchen, einen neuen Verleger zu finden? Wie wäre es mit Paul von Zsolnay?'" 

Zwischen 1924 und 1933 brachte es der Verlag auf 271 Titel, vorwiegend deutschsprachige und internationale Belletristik. Zu den bekanntesten internationalen Autoren zählten die Nobelpreisträger John Galsworthy, Sinclair Lewis und Roger Martin du Gard; darüber hinaus erschienen Bücher von Claude Anet, Pearl S. Buck, Colette, A.J. Cronin, Theodore Dreiser, Daniele Varè und H.G. Wells. Max Brod, Egmont Colerus, Kasimir Edschmid, Heinrich Mann, Leo Perutz, Carl Sternheim, Franz Werfel und die Debütanten Hilde Spiel und Friedrich Torberg führten die Riege der deutschsprachigen Schriftsteller an.

Der Paul Zsolnay Verlag galt als jüdischer Verlag. Nach der Machtergreifung Hitlers führten die sogenannten Verbotslisten der Reichsschrifttumskammer dazu, daß der deutsche Markt für viele Zsolnay-Autoren verschlossen blieb. Zsolnay versuchte durch die Einstellung eines nationalsozialistischen Lektors den Verlag zu retten. Auch wurden unmittelbar nach der Annektierung Österreichs durch Nazi-Deutschland Strohmänner organisiert, die den Betrieb nach außen hin leiteten. Der Verleger selbst blieb nach einer Geschäftsreise in London im Exil. Am 7. 4. 1939 wurde der Verlag von der Gestapo gesperrt und ein Treuhänder namens Wilhelm Hofmann eingesetzt. 

1941 erwarb der ehemalige Reichsschrifttumskammer-Referent und Schriftsteller Karl Heinrich Bischoff den Verlag und führte ihn bis Kriegsende unter seinem Namen, ab Oktober 1941 als Zsolnay Verlag Karl H. Bischoff und ab Juni 1942 als Karl H. Bischoff Verlag. 

Paul Zsolnay kehrte im Juni 1946 nach Wien zurück: "Nach fast acht Jahren eines wechselvollen Schicksals können wir heute dem Buchhandel bekannt geben, daß unser Verlag ab 1. Juli d.J. [1946] wieder mit PAUL ZSOLNAY VERLAG zeichnet. [...] Wir nehmen so wieder den Platz ein, den wir jahrelang zum Gewinn der an der modernen Weltliteratur interessierten Kreise besaßen."

Nach Paul Zsolnays Tod wurde Hans W. Polak neuer Geschäftsführer. Unter seiner Führung wurden Werke u.a. von Charles Berlitz, John le Carré, Peter Hammerschlag, Alexander Lernet-Holenia und Brigitte Schwaiger verlegt. Im Frühjahr 1986 kam es zu einem Eigentümerwechsel, dem in kurzer Zeit zwei weitere folgten. 1999 erwarb schließlich Hanser den Zsolnay Verlag, womit die Kontinuität des Verlagsprogramms gesichert wurde.

Literatur: Murray G. Hall: Der Paul Zsolnay Verlag. Von der Gründung bis zur Rückkehr aus dem Exil. Tübingen: Max Niemeyer Verlag 19