Les légendes ne manquent pas dès lors qu’il s’agit de relater les origines du Maine Coon. On sait que cette race fait partie des plus anciennes d'origines nord-américaines. On raconte également qu’elle serait issue d’un croisement entre le raton laveur (racoon en anglais) et le chat autochtone américain. De cette légende aux accents très locaux seul le nom de l’animal sera retenu.

Une autre théorie beaucoup plus plausible admet que le Maine Coon serait arrivé sur les côtes du Maine grâce à de riches familles bourgeoises de la région qui voyageaient très fréquemment. La race serait issue d’un croisement entre les chats angoras importés de l’Europe et les chats sauvages nord-américains. Grâce à une présentation lors d'expositions à New-York et Boston, le Maine Coon gagne en popularité à la fin du XIXème siècle. Cependant, l’apparition des Siamois et autres Persans a provoqué son déclin. Ce n’est que dans les années 50 qu’il regagne à nouveau ses lettres de noblesse.