Il Maine è retto dalla Costituzione adottata nel 1820. L’autorità legislativa è di tipo bicamerale, con un Senato e una Camera dei rappresentanti. Capo dell’esecutivo è il governatore, eletto a suffragio universale ogni quattro anni, e rieleggibile per alcune legislature, ma non per più di due volte consecutive. L’organo legislativo elegge il segretario di stato, il tesoriere e il procuratore generale.

Prima dell’arrivo degli europei la regione era abitata da circa venti tribù algonchine, unite in una libera organizzazione conosciuta con il nome di abenaki o wabanaki (“popolo dell’alba”), di cui sopravvivono oggi solo i penobscot e i passamaquoddy. Esplorata sia dagli inglesi sia dai francesi nel corso del XVII secolo, l’area passò sotto la giurisdizione del Massachusetts nel 1658.