Je jedno z nejstarších amerických kočičích plemen. Řadí se mezi největší domestikované kočky. Díky její impozantní velikosti a přátelské povaze se jí často přezdívá „něžný obr“.

Toto plemeno vzniklo pravděpodobně křížením amerických koček z oblasti Nové Anglie-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. Jedna legenda také vypráví o Marii Antoinettě, která se v předtuše násilné smrti chtěla vystěhovat do Ameriky. Jako první tam poslala právě své milované kočky, mezi nimiž prý byly i nějaké turecké angory. Jejich potomci pak dali vzniknout tomuto plemeni. Ať už je původ jakýkoli, jde skutečně o plemeno typické pro americký kontinent. Dlouhou dobu zde byly mainské mývalí kočky využívány v boji proti hlodavcům. 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. Další podporu získaly mainské kočky po založení Asociace chovatelů a příznivců mainských mývalích koček (Maine Coon Breeders and Fanciers Asociation) v roce 1976. Ve stejném roce bylo toto plemeno oficiálně uznáno. Od té doby jeho obliba vzrůstá, a to nejen na americkém kontinentě, ale i v ostatních koutech světa.