Maine Coon kedilerinin tarihçesi, çeşitli efsanelerle çevrili olsa da, kökenlerinin Amerika Birleşik Devletleri’ne dayandığı bilinmektedir. Bu kedilerin geçmişi hakkında kesin bir bilgi bulunmasa da, Maine eyaletinde doğal olarak ortaya çıktıkları ve ormanlarda yaşayan vahşi kedilerden evcilleştirildikleri düşünülmektedir.
Efsanelere göre, Maine Coon kedileri, 1600’lerde İngiltere’den gelen gemilerle Amerika’ya getirilen kısa tüylü kedilerin, yerli Amerikan kıllı kuyruklu kedilerle çiftleşmesi sonucunda ortaya çıkmıştır. Bu melezleme sonucunda doğal seleksiyon süreciyle, Maine Coonlar, soğuk iklimlere uyum sağlamak için kalın tüylere, büyük boyutlara ve sağlam bir yapıya sahip olmuşlardır.
Maine Coon kedileri, 19. yüzyılda Amerika’da popüler hale gelmeye başlamıştır. O dönemde kürkleri için değerli oldukları için sık sık kürk avcıları tarafından yakalanmışlardır. Ayrıca, Maine Coon kedileri, fare ve fare gibi kemirgenleri kontrol etmek için çiftliklerde de yaygın olarak kullanılmıştır. Ancak, zamanla evcil hayvan olarak da değer görmeye başlamışlardır.
Bu tarihçe ve köken hikayeleriyle birlikte Maine Coon kedileri, Amerika’nın yerli ve orman kökenli bir kedi cinsi olarak kabul edilir. Bugün, dünya genelinde popülerlikleri artmış olan Maine Coon kedileri, sevecen kişilikleri, büyük boyutları ve etkileyici görünüşleriyle birçok kedi severin ilgisini çekmektedir.