L'unica cosa certa delle origini del Maine Coon è la provenienza geografica: i territori situati nella parte nord-orientale degli Stati Uniti d'America, che oggi vengono comunemente chiamati "New England". Tra gli stati federali di quelle zone, c'è anche il "Maine" che dà il nome al nostro amico.

Numerose e fantasiose sono invece le versioni sulle origini "genetiche". La più affascinante è senz'altro quella che lo vuole discendente dei gatti di razza Angora donati dalla regina Maria Antonietta al marchese de La Fayette, suo amante segreto, allorché questi partì alla volta degli Stati Uniti durante la Guerra d'Indipendenza.

Un'altra tesi prende le mosse dalla somiglianza del Maine Coon con il Norvegese delle Foreste. Perciò furono i vichinghi, 400 anni prima che Colombo scoprisse l'America, a trasportare alcuni dei loro gatti su quelle coste durante le incursioni. I loro felini trovarono nel Nuovo Continente un ambiente favorevole, simile a quello delle lande Norvegesi, e si riprodussero. Alcuni sostengono che alcuni gatti europei, giunti negli Stati Uniti al seguito degli emigranti, si siano moltiplicati e alcuni di questi si siano dispersi nelle foreste.

Altri ancora pensano più semplicemente che i suoi progenitori siano i gatti domestici giunti nel Nuovo Mondo al seguito dei Conquistadores e dei mercanti a partire dal XV secolo.

Infine, una leggenda assai affascinante lo vorrebbe frutto di un incrocio, nella realtà geneticamente impossibile, tra gatti selvatici e gli orsetti lavatori, il cui nome inglese è "Racoon": da qui l'origine della seconda parte del nome della nostra razza. Tutte queste teorie hanno tuttavia un elemento comune, che perciò lo fa ritenere veritiero: il Maine Coon è nato dall'incrocio di gatti europei con i gatti selvatici originari del Nord America. Sicuro è che questo gatto appartiene comunque a una delle razze più antiche nate nell'America settentrionale. La prima segnalazione ufficiale risale al 1861 e, divenuto inizialmente molto popolare, venne poi tralasciato per il persiano. Bisogna quindi attendere fino ai primi anni Sessanta per assistere alla riscoperta di questo felino.

La razza venne ufficialmente riconosciuta nel 1967 dal Canadian Cat Association e nel 1976 dal Cat Fancier's Association. Da alcuni anni il Maine Coon è protagonista incontrastato dei podi nelle esposizioni feline di tutto il mondo, Italia inclusa.