Selv om Belichick ledet laget til ni av dets elleve Super Bowls og vant seks av dem, nådde Patriots også noen tittelkamper før ham. Holovak, Raymond Berry og Parcells ledet alle Patriots til ligaens tittelkamp, og kun én hovedtrener klarte ikke å nå Super Bowl. Fem av lagets hovedtrenere, Holovak, Chuck Fairbanks, Berry, Parcells og Belichick, har blitt utnevnt årets trener. Patriots’ første hovedtrener var Lou Saban, som ledet dem til et sesongresultat på 7–12–0 i 1960-sesongen.