Maine wurde 1629 von Sir Ferdinando Gorges und Captain John Mason gegründet. Die Männer teilten sich ein ihnen gewährtes Landstück auf und nannten die eine Hälfte New Hampshire und die andere Maine. Am 15. März 1820 erlangte Maine die Eigenstaatlichkeit.
Sir Ferdinando Gorges regierte Maine bis zu seinem Tod im Jahr 1647. Während seine Herrschaft eher dem Profit und dem Handel als der Religion diente, hatte sein Sohn kein großes Interesse an der Herrschaft. Als Gorges' Enkel übernahm, verkaufte er seine Rechte am Staat Maine an Massachusetts. Maine blieb ein Teil von Massachusetts, bis es 1820 die Eigenstaatlichkeit erlangte.
Der Bundesstaat Maine ist geschichtsträchtig und eine historische Tatsache ist, dass sich hier die erste gecharterte Stadt Amerikas befindet. Agamenticus wurde 1641 gechartert, 1642 in Gorgeana umbenannt und als erste Stadt eingemeindet. Als jedoch der Südwesten von Maine 1652 von der Massachusetts Bay Colony annektiert wurde, wurde diese Stadt in York umbenannt.
Maine ist bekannt für Blaubeeren, Hummer und seine felsige Küste. Während Hummer heute als Delikatesse gelten, wurden sie während der Kolonialzeit häufig an Insassen und Bedienstete verfüttert oder zermahlen und als Dünger verwendet.