Après avoir créé des collections chez Flammarion et Hachette Livre, Paul Otchakovsky-Laurens décide, en 1983, de fonder sa propre maison d’édition.
Grâce à des succès littéraires d’auteurs comme Martin Winckler ou Atiq Rahimi, il est parvenu à imposer ses choix littéraires dans le monde, certains de ses livres connaissant un succès au-delà des frontières françaises. L’éditeur de Georges Perec et de Marguerite Duras, ouvre encore aujourd’hui tous les manuscrits qu’il reçoit, plus de 3000 par an, dans l’espoir de découvrir de nouveaux auteurs afin d’enrichir un catalogue qui compte plus de 300 écrivains. Ayant plusieurs fois remporté le Prix Fémina, le Prix du Livre Inter ainsi que le prix Renaudot, P.O.L reçoit en 2008, pour Syngué sabour, de Atiq Rahimi, le très convoité Prix Goncourt.