Ved å nå Super Bowl LI satte Patriots en rekord med sitt niende Super Bowl, samt lagets syvende i de siste 16 årene under Brady og hovedtrener Bill Belichick. patriots hadde spilt i det eneste andre Super Bowl avholdt i NRG Stadium; de vant Super Bowl XXXVIII over Carolina Panthers 32–29 13 år tidligere. Patriots gikk inn i Super Bowl LI med et sammenlagresultat på 4–4 i sine åtte siste Super Bowls, hvor alle fire seierne og to av nederlagene var under Belichick og Brady.