在十七世紀到十八世紀間，很多家貓隨著主人從歐洲移民到美洲的新英格蘭居住，牠們在那裡都面臨非常嚴寒的冬天，也只有最強壯與最能夠適應的貓種能夠存活下來。在年復一年不斷的物競天擇（和品種改良剛好相反）的情況下，緬因貓演化出巨大且結實的體型，和有如毛毯般能抗水並且蓬鬆的毛髮。

緬因貓種以及種名的起源說法有好幾種，通常都是誇張的故事；其中一個故事是說：曾經有一隻貓跑到了緬因州的野外，結果跟一隻浣熊發生跨種交配，於是就生下一堆具有今天緬因貓特性的後代。當然故事以違反生物學為依歸以致於完全不可信，不過緬因貓的英文名稱後面的字根有個「COON」，與浣熊「RACCOON」有相同之處；二來是緬因貓的尾巴粗大程度和尾巴上的毛髮斑紋與浣熊幾乎無二，使得以前的人們開始相信前述故事有一定的可信度。另一種說法緣起於緬因貓是由一位名為庫恩（Coon）的船長帶到緬因（Maine）州的。這個船長的託付者就是窮奢極侈的瑪麗·安托瓦內特皇后，她原本打算從法國逃亡到美國去，不過顯然法國大革命的腳步比她逃亡的速度快很多。

不管怎麼說，大部分育種者的看法是緬因貓是經由原本在地的北美短毛貓與跨海而來的長毛貓種結合交配而來，也許是新英格蘭水手將長毛種的土耳其安哥拉貓引進新世界，或者是維京人將老家也是長毛種的挪威森林貓帶進北美（引進的原因在於古代海上航行的日子無聊枯燥多過浪漫，再者於登陸後可以做為貿易項目之一）。總之緬因貓的外觀不是與挪威森林貓相似就是與西伯利亞貓幾乎一樣，這個要歸因於生物學上的趨同演化；不同的生物種藉由環境的相似性演化出類似甚至是相同的的生物特徵。（緬因州、挪威、以及西伯利亞在緯度上的幅員上略有差異。在氣候上，例如溼度，平均年均溫，甚至年雨量，亦略有所差異，然而最相似處就是冬季；在嚴寒的環境下哺乳類必須演化出蓬鬆濃密的毛髮來隔絕低溫，並且將體積巨大化以增加脂肪的附著比例以增加在低溫下的生存能力。）