Op 15 maart 1820 werd Maine toegelaten tot de Unie van de Verenigde Staten van Amerika als 23e staat. Tot die tijd was Maine een onderdeel van Massachusetts. De inwoners van Maine waren echter niet erg tevreden met de mate van bescherming vanuit Massachusetts gedurende de tweede oorlog met Groot-Brittannië in 1812, the War of 1812.
Verder waren de Mainers over het algemeen veel liberaler dan de Massachusettsans en dus werd de stap gewaagd en werd statehood aangevraagd.

De Verenigde Staten voerden in die tijd een precair toelatingsbeleid uit, waarbij nauwlettend het evenwicht tussen slave states en free states in de gaten werd gehouden. Een gebied wat zich aanmeldde voor de Unie moest van tevoren hierin een keus maken. Verder moest een gebied tenminste 60.000 inwoners hebben.
Nadat Alabama tot de Unie was toegetreden in 1819 was er weer een evenwicht in slavenstaten en vrije staten. Toen het Congres de toelating van slave state Missouri in 1820 goedkeurde, moest dat evenwicht direct hersteld worden met een free state en dat werd Maine.

De vlag
De eerste vlag van Maine was in gebruik tussen 1901 en 1909 en was vaalgeel met een dennenboom en een blauwe ster bovenin de broekingszijde.
Op 23 februari 1909 werd deze vervangen door de huidige vlag. De vlag van Maine is er een uit de serie statenvlaggen met staatszegel erop. De meeste van dit soort vlaggen hebben een donkerblauw veld en Maine vormt hierop geen uitzondering.
Een wettelijke beschrijving van de vlag bestaat niet en daarom is de afbeelding van het staatszegel, hoewel in de basis overal hetzelfde, toch enigszins variabel qua uitvoering.

Het schild in het midden heeft een zwierige rococo-rand. De afbeelding op het schild is een naturalistische voorstelling van een dennenboom met een in de schaduw van de boom rustende eland. Een bos vormt de achtergrond. Er zijn twee menselijke schildhouders: een boer met een zeis aan de broekingszijde en een zeeman met een anker aan de vluchtzijde.
Boven het schild is de Poolster afgebeeld in een vijfhoekige stralenkrans. Tussen schild en stralenkrans is een rode banderol te zien met de tekst Dirigo (Ik leid), het staatsmotto.
Een tweede banderol, ditmaal in lichtblauw, is onder het schild geplaatst, met hierop in kapitale witte letters Maine.

Wetsvoorstellen in 1991 en 1997 om de vlag te vervangen door de originele uit 1901 haalden het niet.