Mainská mývalí kočka je jedním z nejstarších amerických kočičích plemen. Mainská mývalí kočka byla pravděpodobně vyšlechtěna křížením amerických koček z oblasti Nové Anglie a Maine s dlouhosrstými kočkami z Evropy (Norská lesní kočka), které sem přiváželi námořníci ze severu Evropy.
Poprvé byly mainské mývalí kočky vystaveny v roce 1860 na výstavě koček v New Yorku a v roce 1861 bylo plemeno zaregistrováno.