Jean Veleiro nasceu em meados de 1984 de maneira muito tímida, no quintal de uma humilde residência, para atender um nicho de mercado que estava em ascensão: Os empreendimentos que circundavam a orla da Praia do Futuro, as famigeradas Barracas de Praia.

Devido às dificuldades já sabidas no nosso país para legalização de uma empresa a Jean Veleiro, apenas com capital próprio e sem apadrinhamento, passa a existir legalmente em 1992 com o nome fantasia de "Toca dos Peixes", porém já era um sucesso na distribuição de pescados, enlatados e cereais para os barraqueiros.