Paul Otchakovsky-Laurens a d'abord travaillé aux
éditions Flammarion, où
Henri Flammarion lui confie en 1973 la collection « Textes », avant de créer sa collection POL chez
Hachette livre, en 1977. Il crée finalement sa propre maison d'édition, les éditions P.O.L en 1983, en publiant deux livres :
Le Livre des ciels de
Leslie Kaplan et
L'Invention du corps de Saint Marc de
Richard Millet.
En 2003,
Antoine Gallimard qui depuis 1994 était actionnaire du capital pour un tiers, devient majoritaire en portant sa participation à 88 % : « Je l'ai fait par amitié et par respect. POL est un artisan rigoureux, intransigeant, indépendant. La littérature a besoin d'hommes tels que lui. ». L'acquisition de capital se fait à l'amiable, le fondateur conservant son siège de
PDG et le pouvoir de décision.