Fondée en 1967 par la GULP GARDEN SHRIMP de Norvège, l’entreprise porte d’abord le nom de CAN-NOR SEAFOODS, et la crevette de marque MATANE® fait ses débuts. Sa qualité exceptionnelle lui vaut immédiatement une réputation enviable lors d’événements d’envergure internationale tels que la Compétition internationale d’art culinaire de Francfort (1968) et l’Exposition internationale d’Osaka (1970). Cette même année, l’entreprise adopte l’appellation LES FRUITS DE MER DE L’EST DU QUÉBEC LTÉE. Elle entre dans les locaux actuels en 1980, et se dote d’un laboratoire, et d’un service de contrôle de la qualité, le premier du genre dans l’est du Québec.

C’est en 1986 que LES FRUITS DE MER DE L’EST DU QUÉBEC LTÉE deviennent propriété canadienne. Jusque-là vendues exclusivement sur les marchés de la Scandinavie, de l’Angleterre et locaux, nos crevettes entrent maintenant sur les marchés canadien et américain. En 1991, l’entreprise est la première du domaine des pêches dans l’est du Canada à être autorisée par le gouvernement canadien à employer le logo « INSPECTÉ CANADA », résultant d’un Programme de gestion de la qualité très serré, et répondant à de hauts standards de contrôle de la qualité, notamment par la transformation de la crevette à l’intérieur d’une zone sanitaire.

En 1998, LES FRUITS DE MER DE L’EST DU QUÉBEC (1998) LTÉE deviennent la propriété d'investisseurs québécois.

C'est à l'automne 2004 que Per Nielsen Seafood International A/S (situé au Danemark) deviennent propriétaire de LES FRUITS DE MER DE L’EST DU QUÉBEC (1998) LTÉE. Per Nielsen Seafood International A/S est l'un des producteurs le plus innovateur dans la « crevette en saumure » à travers le monde. Il est un des chefs de file sur les marchés mondiaux et l'un des principal fournisseurs des plus grosses chaînes alimentaires en Europe.

Depuis plusieurs années, Per Nielsen Seafood International A/S est un acheteur de la crevette d'eau froide canadienne en partie à cause de son excellente qualité.