Die Geschichte von Heiploeg ist eng mit der von Zoutkamp verbunden. Dieser traditionelle Fischerort war von alters her durch seine Lage an der Mündung der Reitdiep und den Ufern des Lauwerssees das Zentrum der Garnelenfischerei. Der Lauwerssee war ein im 10. und 11. Jahrhundert durch große Meereseinbrüche entstandenes Binnenmeer, in dem die Reitdiep und der Fluss Lauwers zusammentrafen.
Durch die strategische Lage stellte die Fischerei für die Zoutkamper die wichtigste Einnahmequelle dar. In den Anfangsjahren wurde noch in offenen Booten gefischt, mit denen man auf das Meer segelte. Gleichzeitig mit dem Aufkommen der Dampftrawler, die von Zoutkamp aus die Nordsee nach Rund- und Plattfischen befischten wurde die Garnelenfischerei für Zoutkamp immer wichtiger. Die Garnelen wurden nicht nur zum Verzehr gefangen, sondern auch für die Verarbeitung zu Fischfutter verwendet.
Nach dem zweiten Weltkrieg entwickelte sich Zoutkamp zum Zentrum der niederländischen und europäischen Garnelenfischerei. Die Zoutkamper Firmen Heidema und Van der Ploeg konnten in diesem Zeitraum ein starkes Wachstum verzeichnen. Bald schon begann man, unter dem Namen Heiploeg zusammenzuarbeiten. Nach dem Schließen des Lauwerssees 1969 zog die Zoutkamper Garnelenflotte notgedrungen nach Lauwersoog um. Heiploeg blieb Zoutkamp als Garnelenverarbeiter treu. Ein beständiges und ausgewogenes Wachstum führte zu großen Modernisierungen bei der Garnelenverarbeitung. Zu Beginn der achtziger Jahre wurden die verschiedenen Unternehmenskomplexe in einem Industriegebiet zwischen der Dorpsstraat und dem Hunsingokanaal zusammengefasst.
Durch die steigende Nachfrage nach Speisegarnelen und durch verschiedene Geschäftsübernahmen verwandter Unternehmen platzte Heiploeg in Zoutkamp an dieser Stelle schnell aus den Nähten. Aus diesem Grunde entschloss man sich, eine neue Fabrik außerhalb des ursprünglichen Fischerdorfes zu bauen. Diese ultramoderne Fabrik wurde 1999 in Betrieb genommen. Von hieraus wird dafür gesorgt, dass man die vielen Qualitätsprodukte, die Heiploeg täglich an seine Kunden liefert, weltweit genießen kann.
