Membro original da American Football League (AFL), os Patriots entraram para a NFL na Fusão AFL-NFL. O time avançou para os playoffs duas vezes antes de aparecer no Super Bowl XX em janeiro de 1986, perdendo para o Chicago Bears. O time também apareceu no Super Bowl XXXI em janeiro de 1997, perdendo para o Green Bay Packers.

A década de 2000 marcou a reinvenção dos Patriots como um dos times mais bem-sucedidos da NFL. Sob o quarterback Tom Brady e o técnico Bill Belichick, a equipe conseguiu 12 títulos de divisão, 6 de conferência, e quatro títulos do Super Bowl. As oito aparições totais no Super Bowl são um recorde dividido com o Pittsburgh Steelers. Entre 2001 e 2010, os Patriots conseguiram o recorde de mais vitórias em uma década (126), bem como a maior sequência de vitórias seguidas na história da NFL (21, de outubro de 2003 até outubro de 2004), e a maior sequência invicta antes de derrota no Super Bowl ( 18 vitórias na temporada 2007 antes de perder o Super Bowl XLII). Entre 2001 e 2015, os Patriots se tornaram o primeiro time na história da NFL a ganhar quatro Super Bowls em quartorze anos (Super Bowl XXXVI, XXXVIII, XXXIX, XLIX) e o oitavo a ganhar dois Super Bowls de forma consecutiva.