Brady holder nesten alle de store quarterbackrekordenee og leder NFL i pasningsyards, forsøk, fullførte pasninger og touchdownpasninger. Han har sluttspillrekordene for pasningsyards og fullførte pasninger, og har rekorden for pasningsforsøk og touchdownpasninger i både serie- og sluttspill. I løpet av hans 333 kamper som starter var Brady den eneste quarterbacken i NFL som hadde tre forskjellige rekker med 100 kamper som starter. Han hadde 111 kampstarter fra 2001 til 2008 før han ble skadet, og 112 fra 2009 til 2016 før han ble suspendert etter kontroversen rundt Deflategate. Etter Deflategate hadde han 110 kampstarter på rad før han pensjonerte seg. Hans lange karriere førte også til at han har satt flere aldersrekorder i NFL. Brady var den eldste spilleren i NFL til å bli utpekt til et Pro Bowl (44 år), bli utpekt til Super Bowl MVP (43 år), vinne et Super Bowl som startende quarterback (43 år), vinne en sluttspillkamp som startende quarterback (43 år) og bli utnevnt ligaens MVP (40 år).