Maine, 1629'da Sir Ferdinando Gorges ve Kaptan John Mason tarafından kuruldu. Adamlar, yarısı New Hampshire ve diğer Maine adını vererek kendilerine verilen bir arazi parçasını böldü. 15 Mart 1820'de, Maine devlet oldu.
Sör Ferdinando Gorges, 1647'de ölene kadar Maine'e hükmetti. Onun emri, diğer kolonilerde olduğu gibi, dinden ziyade kâr ve ticaret adınaydı. Gorges'in torunu devraldığında, Maine eyaletine haklarını Massachusetts'e sattı. Maine, 1820’de eyaletliğini kazanana kadar Massachusetts’in bir parçası olarak kaldı.
Maine eyaleti tarihe batırıldı ve tarihi bir gerçek, Amerika'nın ilk charter kentine ev sahipliği yaptığı. Agamenticus 1641'de kiralandı, 1642'de Gorgeana olarak yeniden adlandırıldı ve ilk şehir olarak kuruldu. Ancak, güneybatı Maine 1652'de Massachusetts Bay Colony tarafından ilhak edildiğinde, bu şehir York olarak yeniden adlandırıldı.
Maine, yaban mersini, ıstakoz ve kayalık sahil şeridi ile tanınır. Istakozlar bugün bir incelik olarak kabul edilirken, sömürge döneminde sık sık mahkumlara ve hizmetçilere beslendiler veya toprağa verildi ve gübre olarak kullanıldı.
