Toto plemeno bylo pravděpodobně vyšlechtěno křížením amerických koček z oblasti Nové Anglie a Maine s dlouhosrstými kočkami z Evropy. Jejich značná podoba s norskou lesní kočkou napovídá, že tato plemena musela mít společného předka. Poprvé byly vystaveny v roce 1860 na výstavě koček v New Yorku a v roce 1861 bylo plemeno zaregistrováno. Od konce 19. století však zájem o toto plemeno postupně upadal, hlavním důvodem byl zřejmě dovoz perských koček do USA. Teprve v 50. letech 20. století bylo zásluhou amerického klubu chovatelů mainských mývalích koček (Central Maine Coon Cat Club) plemeno znovu prošlechtěno. v roce 1976 bylo toto plemeno oficiálně uznáno.