Mahomes had tallied 35 starts without losing by more than seven points, marking the second-longest streak to start a career for Super Bowl-era quarterbacks.
Brady threw his first career first-quarter touchdown in the Super Bowl, while Brady and Gronk connected for their 13th touchdown, good for a postseason record.