Данная порода зародилась в Америке и первоначально называлась "мэнский енот" (Мэн – один из штатов страны). Конечно, как и о многих других породах, о появлении этих кошек слагались целые легенды. К примеру, одна из них гласит, что мейн-куны – это следствие скрещивания кошек с представителями семейства енотовых. Естественно, это всё похоже на байку, но приставка "кун" (от английского "raccoon") – всё же осталась.
Другая, более красивая версия легенды повествует о неудачном побеге супруги Людовика XIV - Марии Антуанетты. В ожидании холодной расправы со стороны революционеров, королева вынуждена была срочно бежать в Америку и, конечно же, велела прихватить с собой целый корабль дорогих ей вещей. Среди багажа были и её любимые пушистики, которые удачно доплыли до Новой Англии. Таким образом, порода возродилась на американском континенте.
Хотя современные фелинологи несколько другого мнения о происхождении этих маленьких "рысей". Дело в том, что в Америке впервые появились именно короткошерстные кошки. А вот пушистые мурлыки пересекли границы континента намного позднее. Их появление приписывают к возникновению новых поселений из Старого Света. Соответственно, получается, что новоприбывшие кошачьи, путём размножения с местными короткошерстными "хвостиками", стали родоначальниками породы мейн-кун. С точки зрения науки, эта версия наиболее реальная из всех представленных
Первым известным мэнским великаном стал кот по кличке Капитан Дженкс. В 1861 году он завоевал немало внимания на Бостонской и Нью-Йоркской выставках, оставив позади даже популярную тогда ангорскую породу. К сожалению, их всемирная слава продлилась недолго, и спустя десяток лет персиды и сиамы вытеснили мейн-кунов с первых позиций рейтинга. Их популярность ещё неоднократно вспыхивала как на местном, так и на мировом уровне, но так же быстро и угасала. 1953 год стал знаковым для заводчиков мейн-кунов, ведь именно в этом году была зарегистрирована первая в мире ассоциация Maine Coon Breeders. А вот Европа увидела "мэнских енотов" только спустя 20 лет.