Si Pierre-Victor Stock ne prend qu'en 1877 la direction de la maison d'édition qui portera désormais son nom, l'histoire commence un siècle et demi plus tôt, précisément le 8 mai 1708, lorsque André Cailleau est reçu libraire-éditeur. A sa mort, sa veuve lui succède mais c'est son gendre, Nicolas-Bonaventure Duchesne qui a toute le charge de la boutique et qui lui succède en 1753 : à son catalogue, Restif de la Bretonne, Voltaire et Rousseau. Le roman français, en dépit de brillantes exceptions, a longtemps été un domaine hésitant chez Stock. L’arrivée de Jean-Marc Roberts à sa tête a pallié cette lacune.