Il Maine fu fondato da Sir Ferdinando Gorges e dal Capitano John Mason nel 1629. Gli uomini divisero un tratto di terra assegnato a loro, nominando metà del New Hampshire e l'altro Maine. Il 15 marzo 1820, il Maine divenne uno stato.
Sir Ferdinando Gorges regnò sul Maine fino alla sua morte nel 1647. Mentre il suo governo era per il profitto e il commercio piuttosto che per la religione come con le altre colonie, suo figlio non aveva molto interesse a governare. Quando il nipote di Gorges prese il potere, cedette i suoi diritti allo stato del Maine nel Massachusetts. Il Maine rimase una parte del Massachusetts fino a quando non divenne statale nel 1820.
Lo stato del Maine è ricco di storia, e un fatto storico è che è la sede della prima città charter in America. Agamentico fu fondato nel 1641, ribattezzato Gorgeana nel 1642 e fu incorporato come prima città. Tuttavia, quando il Maine sudoccidentale fu annessa dalla colonia del Massachusetts Bay nel 1652, questa città fu ribattezzata York.
Il Maine è noto per i mirtilli, le aragoste e la sua costa rocciosa. Mentre le aragoste sono considerate una prelibatezza oggi, durante l'era coloniale sono state comunemente somministrate ai detenuti e ai domestici, o utilizzate come fertilizzante.
