Ao longo de milhares de anos, os gatos sempre foram bem acolhidos a bordo como membros da tripulação, pela sua habilidade de matar roedores.

O costume teve origem nos tempos em que mercadores marítimos, visitando portos egípcios, ficavam impressionados com a eficiência e graça destes estranhos e misteriosos animais, domesticados e treinados pelos Egípcios para proteger dos roedores os seus preciosos celeiros. Por isso os mercadores recrutavam gatos egípcios para os seus barcos, para assim protegerem dos roedores os seus próprios alimentos.

À medida que os navios viajavam de porto em porto, estes intrépidos e curiosos felinos saltavam do barco, adaptavam-se facilmente e procriavam com variedades locais de gatos selvagens. Foi assim que os gatos domésticos alastraram pela Grécia (500 a.C.), Índia (cerca de 300 a.C.) e China (200 a.C.).

Por isso, pelos menos teoricamente, todos os gatos são gatos marujos.