Het verhaal van Klaas Puul begint halverwege de vorige eeuw in de Frederik Hendrikstraat in Amsterdam. Daar had Klaas Puul Senior een goedlopende viswinkel.
De ambities van zijn zoon, Evert Puul, waren echter groter dan het runnen van een winkel, hij startte in een kleine garage in Volendam een eigen garnalenbedrijf, met de naam van zijn vader.
In de beginjaren haalde Evert zelf dagelijks de verse Noordzee garnalen op bij de verschillende afslagen en aanlandingsplaatsen. De garnalen werden toen nog gepeld door thuispellers in Volendam en omgeving. Het merendeel van de garnalen verkocht hij in Belgiƫ. Inmiddels is het bedrijf uitgegroeid tot een gerenommeerde onderneming met 6 vestigingen in binnen- en buitenland, met ca. 3500 medewerkers en een omzet van circa 200 miljoen euro.