Le Maine a été fondé par Sir Ferdinando Gorges et le capitaine John Mason en 1629. Les hommes se sont partagé une parcelle de terre qui leur avait été accordée, nommant une moitié New Hampshire et l'autre Maine. Le 15 mars 1820, le Maine a obtenu le statut d'État.
Sir Ferdinando Gorges a régné sur le Maine jusqu'à sa mort en 1647. Alors que son règne était pour le profit et le commerce plutôt que pour la religion comme dans les autres colonies, son fils n'avait pas beaucoup d'intérêt à régner. Lorsque le petit-fils de Gorges a pris la relève, il a vendu ses droits sur l'État du Maine au Massachusetts. Le Maine est resté une partie du Massachusetts jusqu'à ce qu'il obtienne le statut d'État en 1820.
L'État du Maine est ancré dans l'histoire, et un fait historique est qu'il abrite la première ville à charte en Amérique. Agamenticus a été affrété en 1641, rebaptisé Gorgeana en 1642 et a été incorporée en tant que première ville. Cependant, lorsque le sud-ouest du Maine a été annexé par la colonie de la baie du Massachusetts en 1652, cette ville a été renommée York.
Le Maine est connu pour ses myrtilles, ses homards et sa côte rocheuse. Alors que les homards sont aujourd'hui considérés comme un mets délicat, à l'époque coloniale, ils étaient généralement donnés en nourriture aux détenus et aux domestiques, ou broyés et utilisés comme engrais.