2 of 12

Before Belichick and Brady there was Shula and Marino -- who previously held the record over the next winningest duo by nine victories. The tandem never won a Super Bowl together, but dominated the regular season during their 13-year marriage in Miami. Shula holds the record for most career victories by a coach with 347, while Marino's 147 ranks third all time amongst quarterbacks.

Photo: Rick Bowmer/AP

Average: 3.8 (16 votes)