#2. Didn't take years to win over Vince McMahon: The Rock

The Rock seemed destined for greatness from the start and Vince McMahon was the architect of that. The Rock always attributes his time in WWE to his Hollywood success, and Vince McMahon has a big role in that.
The Rock has been open about his rough life before he became a WWE superstar, and that included being broke, depressed, and on the verge of suicide. But once he secured his WWE contract, it was an upward rise.
Cody Rhodes' uncle is a WWE Hall of Famer. More details HERE.
His debut at Survivor Series 1996 is proof enough. Vince McMahon was one of the commentators and he spent a large part of the match praising the young Rocky Maivia.
Although The Rock's road to the top wasn't as straightforward as he may have first expected, Vince McMahon had the foresight to turn him heel when the crowd rejected his somewhat cheesy babyface character.
This resulted in the birth of The Rock, and once he aligned with The Nation of Domination, his trajectory was only upward. By 1998, The Rock had won his first WWE Championship and would go on to become one of the company's greatest superstars.