Laget ble stiftet i 1959 som og var et av de originale lagene i American Football League (AFL) før laget ble en del av NFL i 1970 etter sammenslåingen av AFL og NFL. Patriots spilte i forskjellige stadioner i Boston frem til laget flyttet til Foxborough i 1971, og da endret navn til New England Patriots. De spilte hjemmekamper i Foxboro Stadium frem til 2002 da det gamle stadionet ble revet samtidig som Gillette Stadium ble åpnet. Laget begynte å bruke det nye stadionet for hjemmekamper samme år.