Prichard said during his podcast show. Something to fight that WWE president and CEO, McMahon, was not very impressed with The Game when he started as Hunter Hearst Helmsley in 1995.
However, it seemed that the WWE supremo was willing to give him a chance as long as he made certain changes in his character.
Prichard said: "I will never forget when Triple H started and different things happened and people would suggest new guys to try something new and Vince would always say:" You know what? He is a midcarder at best. That's as high as you're going to get with it. "
"And there's always a warning: If he does not change, if he does not grow, if he does not make some changes in what he's doing."
Prichard also revealed that McMahon hated Triple H's hair at first, so management tried to convince the heavyweight fighter to cut it.
The brain killer was asked to lose a fight between hair and hair that would shave him, but he constantly rejected those advances.
Prichard added: "Interestingly, one of the things that always led to Vince was hair." Vince always used to talk about "I'm going to have that hair one day."
"We always came up with ideas to get Triple H in a Hair Match and we shaved our heads and fought every chance we had, I never would, I was not interested in that."
And Vince said: I'll get that hair one day.
"Then he did it, but we could not shave him on TV or anything, it just happened and they cut it one day."
Triple H, however, managed to stand out after all and became one of the greatest legends in the history of professional wrestling.
The King of Kings won a total of 14 world titles, led some of the best stables in WWE, such as D-Generation X and Evolution, and beat some of the biggest stars in the business, such as The Rock, Stone Cold, Steve Austin and The Undertaker.
The former WWE Champion also became part of McMahon's family when he married his daughter and WWE's Brand Director, Stephanie.
The former heavyweight world champion has now taken a leadership role as executive vice president of talent, live and creative events, and also directs the development brand of the NXT promotion.
He still struggles part-time and is ready to join in the return of Shawn Michaels to face Undertaker and Kane in WWE Crown Jewel on November 2 in Saudi Arabia.
His last fight took place at the WWE Super Show-Down in Australia, where he defeated Undertaker for the first time since 2002 in a brutal combat without disqualification.