Volgens de legende ontstond de Maine Coon uit de liefde tussen een wilde kat en een wasbeer. Die kruising is genetisch gezien echter onmogelijk. Het fabeltje is wellicht ontstaan doordat de vacht en de staart van de kat sterk doen denken aan die van een wasbeer.
Het ras is afkomstig uit de staat Maine in de Verenigde Staten, en kan beschouwd worden als het eerste Amerikaanse kattenras. Sinds 1980 is het ras aan een sterke opmars bezig. Zoals veel andere rassen is ook de Maine Coon de laatste jaren sterk geëvolueerd. De huidige raskat staat hoger op zijn poten en is een stuk wilder dan zijn voorgangers.