Maine fue fundada por Sir Ferdinando Gorges y el Capitán John Mason en 1629. Los hombres dividieron una porción de tierra que se les otorgó, nombrando una mitad de New Hampshire y la otra Maine. El 15 de marzo de 1820, Maine obtuvo la condición de estado.
Sir Ferdinando Gorges gobernó Maine hasta que murió en 1647. Si bien su gobierno fue por el beneficio y el comercio en lugar de la religión como en otras colonias, su hijo no tenía mucho interés en gobernar. Cuando el nieto de Gorges se hizo cargo, vendió sus derechos en el estado de Maine a Massachusetts. Maine siguió siendo parte de Massachusetts hasta que obtuvo la condición de estado en 1820.
El estado de Maine está impregnado de historia, y un hecho histórico es que es el hogar de la primera ciudad autorizada en América. Agamenticus se fundó en 1641, pasó a llamarse Gorgeana en 1642 y se incorporó como la primera ciudad. Sin embargo, cuando el suroeste de Maine fue anexado por la Colonia de la Bahía de Massachusetts en 1652, esta ciudad pasó a llamarse York.
Maine es conocida por los arándanos, las langostas y su costa rocosa. Si bien hoy en día se considera que las langostas son un manjar, durante la época de la colonia solían ser alimentadas a los reclusos y sirvientes, o se trituraban y se usaban como fertilizantes.