Die Unternehmensgeschichte von Klaas Puul begann Mitte des letzten Jahrhunderts in der Frederik Hendrikstraat in Amsterdam, wo Klaas Puul Senior ein gut gehendes Fischgeschäft hatte. Sein Sohn Evert Puul hatte jedoch größere Pläne als das bloße Führen eines Geschäfts, und so gründete er in einer kleinen Garage in Volendam einen eigenen Garnelenbetrieb mit dem Namen seines Vaters.
Anfangs holte Evert die frischen Nordseegarnelen jeden Tag selbst bei verschiedenen Fischauktionen und Anlegern ab. Die Garnelen wurden damals noch von Heimarbeitern in Volendam und Umgebung geschält. Der Großteil der Garnelen wurde in Belgien verkauft. Inzwischen ist der Betrieb zu einem renommierten Unternehmen mit sechs Niederlassungen im In- und Ausland, ca. 3500 Mitarbeitern und einem Umsatz in Höhe von ca. 200 Millionen Euro gewachsen.