Kansas City Chiefs tight end Travis Kelce (87) celebrates his touchdown with teammate Damien Williams during the second half of Super Bowl LIV on Sunday night in Miami Gardens, Fla. / AP photo by Lynne Sladky

Updated with more information at 1:25 a.m. on Feb. 3, 2020.

MIAMI GARDENS, Fla. — Patrick Mahomes needed only the waning minutes of Super Bowl LIV to end a whole lot of frustration.

A championship 50 years in the making for the Kansas City Chiefs.

A two-decade wait for an NFL title for coach Andy Reid.

All it took was falling behind by double digits in the postseason — again. Then Mahomes found his mojo. The 24-year-old quarterback who was selected MVP of the 54th edition of the NFL's big game, led the Chiefs to 21 straight points in the final 6:13 for a 31-20 victory Sunday over the San Francisco 49ers.

"We never lost faith," Mahomes said. "That's the biggest thing. Everybody on this team, no one had their head down. We believed in each other. That's what we preached all year long."

The Chiefs (15-4) trailed 24-0 and 17-7 in their previous playoff games, both in the first half. With the championship on the line, they nearly didn't have time for a comeback.

Kansas City's fans in the crowd of 62,417 at Hard Rock Stadium got little opportunity to chant and do the tomahawk chop as the Chiefs fell behind 20-10 in the third quarter. His team trailing, Mahomes even threw his second interception of the night.

The vaunted 49ers defense wilted late, though, and Mahomes brought the magic that makes him special.

He completed passes of 44 yards to Tyreek Hill and 38 to Sammy Watkins. The touchdowns came on short throws to Travis Kelce to cut the deficit to three and to Damien Williams for the lead. The first NFL title in Chiefs coach Reid's two-decade career as a head coach in the league was clinched by Williams' 38-yard touchdown run, sending red-clad Chiefs fans into chants of "Andy!" Andy!"

Reid, 61, won a Super Bowl ring with the 1996 Green Bay Packers while in charge of tight ends. He's been seeking one as a head coach since being hired by Philadelphia in 1999. The Eagles lost in their only trip to the big game under Reid — falling 24-21 to the New England Patriots to cap the 2004 season — who took over the Chiefs in 2013.

"This is what it's all about," Reid said as confetti fell and the Chiefs celebrated the climax of the NFL's 100th season. "What a great team, great coaches. Appreciate every bit of it."

some text
Kansas City's Damien Williams scores a touchdown against the San Francisco 49ers during the second half Super Bowl LIV on Sunday night in Miami Gardens, Fla. The Chiefs scored the final 21 points of the game in the final 6:13 to win 31-20. / AP photo by Mark Humphrey

Mahomes found Hill, whose bobble led to the second San Francisco pick, for 44 yards on a third-and-15 play — the first long completion of the game for Kansas City. A 20-yard pass interference call on Tarvarius Moore, who had that earlier pick, put the ball at the 1, and Kelce was wide open for the score.

The Chiefs' defense, confounded by the 49ers' misdirection much of the game, got stingy and forced a three-and-out series. Mahomes soon hit Watkins down the right sideline behind Richard Sherman for a 38-yard gain, leading to Williams' first score.

San Francisco (15-4) had nothing left in the fourth quarter, and its coach, Kyle Shanahan endured yet another late-game meltdown by his team. Three years ago, as offensive coordinator in Atlanta, he was part of the Falcons' Super Bowl collapse and loss in overtime to New England.

"We'll lick our wounds and we'll get over this," Shanahan said.

Kansas City, an original AFL franchise, won the final Super Bowl before the full merger, beating the Minnesota Vikings in 1970. Late team owner Lamar Hunt even coined the phrase Super Bowl.

Now the Hunt family can add a Vince Lombardi Trophy to the Lamar Hunt Trophy earned with the AFC crown.

"It's a beautiful trophy," said Chiefs owner Clark Hunt, Lamar's 54-year-old son. "I'm so happy for our players, coaches and fans. And especially Andy Reid. Nobody deserves this trophy more than Andy Reid."

some text
The San Francisco 49ers' Fred Warner (54) celebrates with teammates after picking off a pass against the Kansas City Chiefs during the second half of Super Bowl LIV on Sunday night in Miami Gardens, Fla. / AP photo by Mark J. Terrill

San Francisco went 4-12 in 2018, and Shanahan was on something of a hot seat this season. He came close to a ring once again, but down the stretch the 49ers couldn't slow the no-huddle attack at which Mahomes, Hill, Kelce, Williams and all the other Chiefs excel.

"We have heart," Mahomes said. "We never give up, and those guys around us, the leaders on the team, have that mindset that we never give up."

The fourth-quarter fireworks by the Chiefs were along the lines of the expected offensive explosion.

Earlier, there were some strong drives but not a lot of huge plays.

The 49ers used up nearly six minutes on their opening drive, yet got only Robbie Gould's 38-yard field goal. Kansas City took up 7:26 for its next march, including a fourth-and-1 run by Williams on a direct snap to the 49ers' 1. All four Chiefs in the backfield spun around before the snap.

Mahomes took it in to end the 15-play series on an option keeper.

The 7-3 deficit was the first for San Francisco since Game 15 of the season. It soon became 10-3 after Jimmy Garoppolo's ill-advised lob under pressure was intercepted by Bashaud Breeland. Another fourth-down gamble paid off for Kansas City, with Williams gaining 3 on a pitchout, but the Chiefs stalled and Harrison Butker kicked a 31-yard field goal.

some text
San Francisco's Kyle Juszczyk falls into the end zone for a touchdown during the first half of Super Bowl LIV against the Kansas City Chiefs on Sunday night in Miami Gardens, Fla. / AP photo by Lynne Sladky

San Francisco needed a spark and, as it often has this season, the running game provided it. Gouging the Chiefs in the trenches, the 49ers gained 53 yards on five straight rushes before Garoppolo hit on a pair of passes. On the second completion, over the middle to Kyle Juszczyk, the fullback looked like anything but one with a nifty open-field move past safety Daniel Sorensen — perhaps Kansas City's best tackle. Juszczyk surged into the end zone for a 15-yard touchdown tie it at 10.

Gould's 42-yarder gave the 49ers their first lead, capping the opening drive of the second half. Again, their misdirection plays kept the Chiefs off balance on defense.

As Garoppolo did in the first half, Mahomes then threw into heavy coverage trying to hit Hill and was picked by Fred Warner. It was the first interception of Mahomes in five postseason games.

And it paid off with another efficient series for the 49ers, keyed by a 26-yard completion to Kendrick Bourne on third down. Raheem Mostert, the star of the NFC title game, surged in from the 1 for a 20-10 edge.

Hardly unfamiliar territory for Kansas City.

"We have an ability as a team not just on offense, as a team, to figure out what the other team is doing and put our foot in the ground and say enough is enough," Kelce said. "It's special."