La corporation fut constituée le 22 mars 1978, pour continuer les activités de la Gordon Pew, comme une société d'économie mixte formée par les Pêcheurs Unis du Québec et la Société de développement industriel du Québec, afin d'assurer l'exploitation à long terme des actifs acquis par le gouvernement de la énéral Mills Canada Ltée en 1977 suite à un arrêté de Conseil 583.77 du 23 février. La prise de possession a lieu le 21 avril de la même année. Elle possédait entres deux usines de transformations, une usine de résidu de poisson et six chalutiers. Madelipêche a longtemps été considérée comme succursale de Pêcheur Unis du Québec, mais était une entité indépendante. Menacée de faillite en 1984, elle fut privatisée en 1987.