在十七世纪到十八世纪间，很多家猫随着主人从欧洲移民到美洲的新英格兰居住，它们在那里都面临非常严寒的冬天，也只有最强壮与最能够适应的猫种能够存活下来。在年复一年不断的物竞天择（和品种改良刚好相反）的情况下，缅因猫演化出巨大且结实的体型，和有如毛毯般能抗水并且蓬松的毛发。缅因猫种以及种名的起源说法有好几种，通常都是夸张的故事；其中一个故事是说：曾经有一只猫跑到了缅因州的野外，结果跟一只浣熊发生跨种交配，于是就生下一堆具有今天缅因猫特性的后代。当然故事以违反生物学为依归以致于完全不可信，不过缅因猫的英文名称后面的字根有个“COON”，与浣熊“RACCOON”有相同之处；二来是缅因猫的尾巴粗大程度和尾巴上的毛发斑纹与浣熊几乎无二，使得以前的人们开始相信前述故事有一定的可信度。另一种说法缘起于缅因猫是由一位名为库恩（Coon）的船长带到缅因（Maine）州的。这个船长的托付者就是穷奢极侈的玛丽·安托瓦内特皇后，她原本打算从法国逃亡到美国去，不过显然法国大革命的脚步比她逃亡的速度快很多。
不管怎么说，大部分育种者的看法是缅因猫是经由原本在地的北美短毛猫与跨海而来的长毛猫种结合交配而来，也许是新英格兰水手将长毛种的土耳其安哥拉猫引进新世界，或者是维京人将老家也是长毛种的挪威森林猫带进北美（引进的原因在于古代海上航行的日子无聊枯燥多过浪漫，再者于登陆后可以做为贸易项目之一）。总之缅因猫的外观不是与挪威森林猫相似就是与西伯利亚猫几乎一样，这个要归因于生物学上的趋同演化；不同的生物种借由环境的相似性演化出类似甚至是相同的的生物特征。（缅因州、挪威、以及西伯利亚在纬度上的幅员上略有差异。在气候上，例如湿度，平均年均温，甚至年雨量，亦略有所差异，然而最相似处就是冬季；在严寒的环境下哺乳类必须演化出蓬松浓密的毛发来隔绝低温，并且将体积巨大化以增加脂肪的附着比例以增加在低温下的生存能力。）