A Constantinos inicia a sua atividade em 1990, porém já contava com a experiência do seu fundador – José Constantino – que vinha do mercado grossista e contava, já na altura, com mais de 25 anos de experiência no segmento do bacalhau.