Maine została założona przez Sir Ferdinanda Gorgesa i kapitana Johna Masona w 1629 roku. Mężczyźni podzielili traktat przyznanej im ziemi, nazywając jedną połowę New Hampshire i drugą Maine. 15 marca 1820 r. Maine uzyskał państwowość.
Sir Ferdinando Gorges rządził Maine aż do śmierci w 1647 roku. Podczas gdy jego rządy opierały się na zysku i handlu, a nie religii, podobnie jak w innych koloniach, jego syn nie był zbytnio zainteresowany rządzeniem. Kiedy wnuk Gorgesa przejął władzę, sprzedał swoje prawa do stanu Maine w stanie Massachusetts. Maine pozostał częścią Massachusetts, aż w 1820 r. Uzyskał status państwowy.
Stan Maine jest przesiąknięty historią, a jednym historycznym faktem jest to, że jest domem dla pierwszego czarterowanego miasta w Ameryce. Agamenticus został wyczarterowany w 1641 roku, przemianowany na Gorgeana w 1642 roku i został włączony jako pierwsze miasto. Jednakże, gdy południowo-zachodnia Maine została zaanektowana przez Massachusetts Bay Colony w 1652, to miasto zostało przemianowane na York.
Maine znane jest z jagód, homarów i skalistego wybrzeża. Podczas gdy homary są dziś uważane za przysmak, podczas ery kolonialnej były powszechnie karmione więźniami i sługami, lub wyrabiane i używane jako nawóz.