Certamente, essa é uma das raças felinas norte-americanas mais antigas. Apesar de ser reconhecido como um gato nativo do estado de Maine, nos Estados Unidos, a origem do Maine Coon passa por muitas lendas e histórias que tornam a figura desta raça ainda mais enigmática e cheia de mistérios.

Algumas histórias dão conta de que o Maine Coon havia sido fruto de cruzamentos entre gatos semisselvagens, gatos domésticos e guaxinim, cujo nome em inglês é Racoon, de onde vem o termo Coon para o nome da raça. Outra teoria mostra que a Maria Antonieta, durante a Revolução Francesa, enviou seis gatos de estimação para a região de Wiscasset, no próprio estado de Maine.

No entanto, a origem mais aceita pelos criadores de Maine Coon é a de que a raça foi originada através de cópulas entre os gatos domésticos de pelo curto norte-americano e os de pelo longo vindos da Europa, seja pelos Vikings, seja pelos próprios marinheiros da antiga colônia de New England, que abarca toda a região nordeste dos Estados Unidos.

Por fim, os gatos da raça Maine Coon foram populares competidores em mostras de gato na região de Boston e de Nova Iorque. Registros de 1895 dão conta de que um Maine Coon de cor malhada ou Brown Tabby venceu naquele ano uma competição entre gatos no Madison Square Garden.