Prvi engleski doseljenici su se naselili na području današnje savezne države Maine 1607. godine. Zbog nedostatka opreme i zaliha, vratili su se u Englesku, a prva stalna naselja su napravljena 1620-ih. Kroz većinu svoje povijesti, Maine je bila dio države Massachusetts, do 15. ožujka 1820. kad je postala 23. država SAD-a.[1]
Država Maine danas se sastoji od 16 okruga (counties). Prije je Maine bila dio države Massachusetts pod nazivom "District of Maine", no objavila je neovisnost 1820.