De geschiedenis van Heiploeg is nauw verbonden met die van Zoutkamp. Van oudsher was deze traditionele vissersplaats door haar ligging aan de monding van het Reitdiep en de oevers van de Lauwerszee het centrum van de garnalenvisserij. De Lauwerszee was een in de 10e en 11e eeuw door grote zee-inbraken ontstane binnenzee, waarin het Reitdiep en de rivier de Lauwers samenkwamen.
Door haar strategische ligging vormde de visserij voor de Zoutkampers de belangrijkste bron van inkomsten. In de beginjaren gebeurde dat nog in open boten waarmee men onder zeil de zee opging. Tegelijkertijd met de opkomst van de stoomtrawlers, die vanuit Zoutkamp de Noordzee bevisten op rond- en platvis, werd de garnalenvisserij voor Zoutkamp steeds belangrijker. De garnalen werden niet alleen voor de consumptie gevangen, maar ook voor de verwerking tot veevoer (de zogenaamde 'puf').
Na de Tweede Wereldoorlog ontwikkelde Zoutkamp zich tot het centrum van de Nederlandse- en Europese garnalenvisserij. De Zoutkamper firma's Heidema en Van der Ploeg groeiden sterk in deze periode. Al spoedig gingen ze samenwerken onder de naam Heiploeg. Met de afsluiting van de Lauwerszee in 1969 verhuisde de Zoutkamper garnalenvloot noodgedwongen naar Lauwersoog. Heiploeg bleef als garnalenverwerker Zoutkamp trouw. Een gestage en weloverwogen groei leidde tot grote moderniseringen in de garnalenverwerking. In het begin van de jaren tachtig werden de verschillende bedrijfscomplexen geconcentreerd op één industrieterrein tussen de Dorpsstraat en het Hunsingokanaal.
Door de toenemende vraag naar consumptiegarnalen en door verschillende overnames van aanverwante bedrijven groeide Heiploeg op deze plaats in Zoutkamp al snel uit haar jasje. Vandaar dat werd besloten om een nieuwe fabriek te bouwen even buiten het voormalige vissersdorp. Deze ultramoderne fabriek werd in 1999 in gebruik genomen en van hieruit zorgt Heiploeg er voor dat men wereldwijd kan genieten van een veelheid aan kwaliteitsproducten die Heiploeg dagelijks aan haar afnemers levert.
