Noen sier at vikingene hadde med denne katten til Nord-Amerika, flere hundre år før Columbus «oppdaget» kontinentet. (Det er likhetstrekk mellom Maine coon og den  norske skogkatten.)

Andre hevder at den kan være en etterkommer av de langhårede kattene til den franske dronningen Marie Antoinette. Historien hevder at katterasen ble sendt til Amerika i forkant av dronninge selv, som var dødsdømt og ønsket å flykte fra revolusjonen i hjemlandet.

Det er mer sannsynlig at katten utviklet seg til den vi har i dag gjennom paringer mellom korthårede huskatter som allerede befant seg i USA, og de langhårede utenlandske kattene som ble tatt med hjem som suvenirer av sjømenn i New England.

Vi kommer aldri til å få vite svaret, men vi vet at folk synes Maine coon ser ut som en krysning mellom en brunflekket katt og en vaskebjørn (raccoon på engelsk)! Det var sånn den fikk navnet sitt.

Den første publiserte referansen til en Maine coon var i 1861, en historie om en svart og hvit katt som het «Captain Jenks of the Horse Marines.»

En Maine coon-hunn ble kåret til beste katt på en katteutstilling i 1895 i Madison Square Garden i New York.

I Boston og New York ble den populær på katteutstillinger, og da Cat Fanciers Association ble dannet i 1908, var den femte katten som ble registrert en Maine coon som het Molly Bond.

I dag er de store, vakre kattene blant verdens mest populære.