Ide o americké plemeno, ktoré vzniklo krížením amerických mačiek z oblasti Nového Anglicka a Maine s dlhosrstými mačkami pochádzajúcimi z Európy. Medzi predkami mainských mačiek nájdeme aj angorské mačky a dlhosrstých krížencov európskych mačiek, ktoré sa do Ameriky dostali s prvými európskymi osadníkmi.
Podľa jednej z legiend sú tieto mačky potomkami angorských mačiek francúzskej kráľovnej Márie Antonietty, ktorá ich poslala loďou do Ameriky ešte pred jej nevydareným útekom z hlavného mesta. Mačky, na rozdiel od nešťastnej francúzskej kráľovnej, dorazili šťastne do Spojených štátov a z ich potomkov sa vyšľachtili mainské mačky.
Štandard plemena bol zadefinovaný v polovici 19. storočia a v roku 1861 bolo plemeno oficiálne zaregistrované. V roku 1895 sa mainská mývalia mačka stala víťazom výstavy na Madison Square Garden v New Yourku. Po miernej strate obľúbenosti v prvej polovici 20. storočia sa plemeno stalo znova obľúbeným v päťdesiatych rokoch, bolo opätovne prešľachtené a odvtedy jeho obľúbenosť stále rastie.