Em quatorze temporadas como titular dos Patriots, ele liderou a equipe de Foxborough em seis disputas de Super Bowl, um recorde na NFL, e conquistou quatro títulos (XXXVI, XXXVIII, XXXIX e XLIX), a maior marca da liga entre quarterbacks, ao lado de Terry Bradshaw e Joe Montana. Também foi eleito três vezes o jogador mais valioso (MVP) das finais (XXXVI, XXXVIII e XLIX, outro recorde que ele divide com Montana), duas vezes para o prêmio o MVP de temporada regular (2007 e 2010), foi selecionado para dez Pro Bowls e ajudou o seu time a conquistar doze vezes a AFC East, um recorde de títulos de divisão entre quarterbacks da NFL. Brady e seu treinador, Bill Belichick, formam a dupla mais prolífica da história do futebol americano, com mais de 160 vitórias em temporada regular e 21 em playoffs.

O jogador detém vários recordes individuais, entre os quais a maior quantidade de passes para touchdown em Super Bowls (13) e em jogos de pós-temporada (53). Brady foi ainda eleito o "esportista do ano" pelas revistas Sports Illustrated (em 2005) e The Sporting News (em 2004 e 2007) e pela Associated Press (em 2007).