Као део компромиса Миссоурија између севера и југа, Мејн је примљен у Унију као 23. држава. Администрирана као провинција Массацхусеттс од 1647., јужни сенатори договорили су улазак у Маине као слободну државу у замјену за улазак у Миссоури као државу робова.
Године 1604, француски истраживач Самуел де Цхамплаин посетио је обалу Мејна и тврдио да је део француске провинције Ацадиа. Међутим, француски покушаји да се настани Мејн били су заустављени када су британске снаге под Сир Самуел Аргалл 1613. године уништиле колонију на острву Моунт Десерт. Сир Фердинандо Горгес, водећа личност компаније Плимоутх Цомпани, покренуо је британско насељавање у Маинеу након што је добио грант и краљевску повељу , а након Горгесове смрти 1647. колонија Баи Массацхусеттс Баи преузела је надлежност. Насљедници Горгес-а оспорили су ову тврдњу до 1677. године, када је Массацхусеттс пристао да купи Горгесове оригинална власничка права.
Као део Массацхусеттс-а, Маине је развио индустрију раног риболова, дрвета и бродоградње и 1820. године добио је државност. У 19. веку, обећање за рад у дрвној индустрији намамило је многе Французе у Маине из канадске провинције Квебек, која граничи са западом.Са 90 посто Маине-а још увијек прекривеним шумама, Маине је познат као "држава борове шуме" и држава је најнегушће насељена источно од ријеке Миссиссиппи.