Maine foi fundado por Sir Ferdinando Gorges e Capitão John Mason em 1629. Os homens dividiram um pedaço de terra que lhes foi concedido, nomeando metade de New Hampshire e a outra de Maine. Em 15 de março de 1820, Maine tornou-se um estado.
Sir Ferdinando Gorges governou o Maine até morrer em 1647. Embora seu governo visasse o lucro e o comércio, e não a religião, como acontecia com as outras colônias, seu filho não tinha muito interesse em governar. Quando o neto de Gorges assumiu, ele vendeu seus direitos ao estado de Maine para Massachusetts. Maine permaneceu como parte de Massachusetts até se tornar um estado em 1820.
O estado do Maine é rico em história e um fato histórico é que é o lar da primeira cidade fretada da América. Agamenticus foi fundado em 1641, renomeado para Gorgeana em 1642 e foi incorporado como a primeira cidade. No entanto, quando o sudoeste do Maine foi anexado pela Colônia da Baía de Massachusetts em 1652, esta cidade foi renomeada como York.
Maine é conhecido por mirtilos, lagostas e sua costa rochosa. Embora as lagostas sejam consideradas uma iguaria hoje, durante a era colonial elas eram comumente servidas na comida de presidiários e criados, ou moídas e usadas como fertilizante.