Indianie, pierwsi mieszkańcy północnego wybrzeża, latem zajmowali się rolnictwem i rybołóstwem, a zimą wycofywali się ze swymi zwierzętami w głąb lądu, do cieplejszych dolin. Chociaż Algonkini nie zawsze żyli ze sobą w zgodzie, udało im się jednak odeprzeć pierwszą europejską inwazję, zmusili wikingów Leifa Ericssona do opuszczenia osady Vinland The Good położonej pwadopodobnie między Nową Funlandią a Massachusetts. Zyskali w ten sposób ok 500 lat spokoju. W 1497 roku pięć lat po pierwszej wyprawie Kolumba, w poszukiwaniu Przejścia zachodniego zawinał tu John Cabot. W ciągu następnego stulecia co roku przepływali tu europejscy rybacy. Nazwę Nowa Anglia nadał im w 1614 roku John Smith który wysoko cenił obfitość homarów w lokalnych wodach.