Um den Ursprung der Maine Coon ranken sich verschiedene Geschichten und Mythen.

Das Aussehen der frühen Maine-Katzen, speziell der buschige Schwanz, erinnerte die Einwohner der Neuengland-Staaten stark an einen Waschbären (engl. coon oder racoon). So entstand der Mythos, dass die Maine Coon aus der Verpaarung Katze mit Waschbär hervorgegangen sein soll, was aber biologisch unmöglich ist.

Eine andere Geschichte handelt von einem Kapitän Coon, der als Handelskapitän die Neuengland-Staaten bereiste. Wenn der Kapitän von Bord ging, folgten ihm seine langhaarigen Schiffskatzen, und während er Handel trieb, paarten sich seine Katzen mit den Hafenkatzen. Und wenn nach neun Wochen wieder irgendwo eine langhaarige Katze in einem Wurf lag, so lautete der Kommentar: „Wieder eine Coon-Katze!“

Eine dritte Theorie lautet, dass sie aus der Kreuzung langhaariger Katzen der französischen Königin Marie Antoinette (von der man weiß, dass sie langhaarige und flauschige Tiere liebte und von der in der Tat viele Privatsachen in einem Schiff nach Amerika/Maine kamen) mit einheimischen Katzen entstanden sind.

Eine vierte Legende geht davon aus, dass es sich bei den Maine-Coon-Katzen um Nachkommen von Norwegischen Waldkatzen handelt, die um das Jahr 1000 n. Chr. mit dem Wikinger Leif Eriksson als Schiffskatzen nach Neuengland gelangt waren und sich dort vermehrten. Die Waldkatzenrassen sind sich in der Tat alle relativ ähnlich.

Andere Autoren vermuten, die Maine Coon sei durch natürliche Selektion aufgrund der sehr kalten, harschen Winter in Neuengland entstanden, in denen nur die stärksten, größten und an den Winter am besten angepassten Katzen überleben konnten.

Dem entgegen steht die Tatsache, dass derartige evolutionäre Anpassungen wesentlich längerer Zeiträume bedürfen. Erste Hinweise auf langhaarige Katzen im Maine-Coon-Typ sind erst für die zweite Hälfte des 19. Jahrhunderts belegt. Die Vereinigten Staaten sind ein Einwandererland. Praktisch jedes Schiff hatte zur Rattenbekämpfung Schiffskatzen an Bord, und auch bessergestellte Einwanderer werden ihre Haustiere mitgebracht haben. Sehr wahrscheinlich ist das Langhaar-Gen bei Katzen auf diese Weise in die USA gekommen.

Die Maine-Coon-Katze, auch Amerikanische Waldkatze genannt, ist eine ursprünglich amerikanische Haus- und Gebrauchskatze aus dem Nordosten der Vereinigten Staaten, die 1985 von dem amerikanischen Bundesstaat Maine zur „Staatskatze“ ernannt wurde.  Seit längerer Zeit wird sie planmäßig gezüchtet. Sie ist eine Halblanghaarkatze mittelschweres Körpergewichts. Da sie sehr anhänglich ist, wird die Maine Coon auch Hundekatze genannt. Weitere Bezeichnungen der Rasse sind Maine Cat oder Maine Shag. Wegen ihres Wesens und ihrer Größe wird sie auch als gentle giant („sanfter Riese“) bezeichnet. Umgangssprachlich werden Maine-Coon-Katzen gelegentlich liebevoll auch „Coonies“ genannt. Zusammen mit der Norwegischen Waldkatze und der Sibirischen Katze zählt sie zur Gruppe der sogenannten Waldkatzen, welche wiederum zu den Naturrassen zählen.

Die Maine Coon ist als ursprüngliche working cat ein begabter Jäger; auch sind sie im Allgemeinen intelligente und verspielte Tiere. Sie benutzen mit Vorliebe ihre Pfoten, was dazu führt, dass sie problemlos Türen und Wasserhähne öffnen und kleine Objekte aufnehmen können. Maine Coons sind auch begabte „Apportierer“. Viele Maine Coons nehmen ihr Futter mit der Tatze auf und fressen nicht direkt aus dem Futternapf, sie sind auch sehr oft ausgesprochen wasserliebend und spielen gerne damit. Ihre Stimme ist eher leise und sehr hoch, was eigentlich nicht zur Größe der Tiere passt. Die Maine Coon ist sowohl mit Menschen als auch ihren Artgenossen sehr gesprächig. Trotz der leisen „gurrenden“ Stimme kann sie ganz gezielt und sehr deutlich auf ihre Wünsche aufmerksam machen. Häufig sind Maine Coons sehr „sozial“ eingestellte Katzen. Wenn sie mit anderen Haustieren, nicht nur Katzen, zusammenleben, werden diese oftmals von ihnen geduldet.

Ihr Umgang mit Menschen ist als ausgesprochen freundlich und anhänglich zu bezeichnen. Aggressives Verhalten von Maine Coons ist sehr selten, auch gegenüber Kleinkindern.