Pogba notoriously left Sir Alex Ferguson's side after failing to get the playing time he expected, choosing not to accept the contract United offering him and ending up joining Serie A giants Juventus.
The young Frenchman ended up being one of the real talents that slipped out of Ferguson's grasp at United, and rapidly blossomed into a key first team member in Turin.
Within a year, he was a full French international and one of the best young midfielders in the world, and Scholes shed some light on that final year at United - a season where Scholes assisted as a coach for the first half, before coming out of retirement to play for the second part.
The 40-year-old said that Pogba's quality and confidence stood out as a youngster, hailing his determination to improve the weak areas of his game.
"When he [Pogba] was eventually sent over to train with the first team he was unafraid," said the United legend in the Independent. "Not just in the way that he played but that he had the confidence to come up to senior players and seek out advice. He was dedicated that way. He was absolutely desperate to make it is as a footballer, and he grabbed every chance he had to learn.
"He was a very good footballer: technically excellent, and he knew how to strike a ball.
"He spoke to me about improving his range of passing. So, after training we would spend time pinging the ball to each other from 50 yards’ distance.
"He had stronger suits to his game than his long passing – his power, his technique at close quarters, his athleticism – but he was determined to get better at what he thought was the weaker part of his game."
United have been linked with a return for the now 22-year-old, according to publications like the Mail, even though it will take big money to recruit a player who they let go for nothing.
But considering how much of a special talent he is, Pogba, who has 9 goals in 34 appearances for the Old Lady this season, may well be worth it.