That is according to Adam Cook, the man who nurtured the Kansas City Chiefs quarterback's phenomenal talent at Whitehouse High School in Texas.
Mahomes' stardom was catapulted to another stratosphere when he inspired the Chiefs' stunning 31-20 Super Bowl comeback victory over the San Francisco 49ers at Hard Rock Stadium on February 2.
The 2018 NFL MVP got the Chiefs out of a hole to end their 50-year wait for a Super Bowl triumph.
Cook witnessed Mahomes' ability in a variety of sports and saw his signal-calling qualities at close quarters in his roles as quarterback coach, offensive coordinator and head coach at Whitehouse.
Arizona Cardinals head coach Kliff Kingsbury got Cook a ticket for what he described as "the experience of a lifetime" of seeing his former student's finest hour on a glorious Sunday in Miami.
Cook knew Mahomes was something special when he first coached him in the fifth grade and is not surprised to see him striking the right notes at the highest level.
Asked if the 24-year-old can become an NFL great, he told Omnisport: "No doubt about it, that is what you are seeing. It's something we kind of expect, I expect it for him.
"Any time you want to talk about the greats; Dan Marino never won the Super Bowl, some great players never achieved that. The discussion you get is they never did win the big one, well Patrick has been the league MVP, he's won a Super Bowl and won Super Bowl MVP.
"He's already established himself as a Hall of Famer. Those are the things you are going to look at, the numbers he has put up. But knowing he's only 24 years old, if he keeps doing what he's doing and keeps his head level right, keeps working like he's been doing, yes, he could go down as one of the greatest.
"Definitely in my mind he's becoming the face of the NFL. He's so exciting, he's so fun to watch. He's got good people around him and he is where he is now because of the decisions he has made in his life.
"There is nothing wrong with wanting to be great, it's just are you willing to pay the price for being in those positions? That's the key and Patrick has made sacrifices in his life.
"He's like a rock star, much like The Beatles. Their lives were never the same, they ultimately changed everything about rock. They influenced so much of what we listen to today and I think Patrick is doing that to the NFL. He's changing the way the game is played."
That will be music to the ears of Chiefs fans, as will Cook's comparison of their prized asset to the legendary Pele.
Cook, now athletics director at Whitehouse, added: "I spent a year looking into sports psychology and read some great stuff about Pele.
"It was never about holding the trophy up, it was about the rituals and doing those little things right so he could enjoy the game.
"He'd put a towel on his head before games and picture himself in Brazil as a young kid kicking the ball around, he'd visualize himself doing all those things he needed to do to win the game and not necessarily the end product of winning the game.
"I think Patrick has that same mindset. His mindset will be to go back to the work, making sure his body is right and making sure he has a long career and stays ahead of all the competition out there.
"He was good at whatever sport he played at school, but it shouldn't be forgotten that he put so much work in. You couldn't get him out of the gym, he would be throwing whenever he could. He just loved to play and get better.
"I know a couple of years ago the Kansas City Chiefs had to tell him to quit playing basketball, because he was out there dunking on people. If you get a ball out there he's going to compete.
"He's probably the greatest competitor I've ever been around."