But if people like Real Madrid, Barcelona or Juventus have never sniffed around him, the midfielder who has spent his entire playing career at United has never been aware of it.
Only one club has been recruited for the former England star as far as we know – and he was not interested in leaving the team he considered to be the best in the world.
“I never knew about a team coming for me,” said Scholes, arguably the best English midfielder of his time, in an interview with BBC Sport.
“I had a phone call from an agent, the former agent for Bryan Robson, he called me while we were at Euro 2000 to ask me if I would be interested in going to Inter Milan, but it’s the only call I’ve ever had. “
“I didn’t hear anything after that and the manager never said anything to me. “
Scholes was a member of the class of 92 who then formed the backbone of a united team that dominated English football for two decades under legendary manager Sir Alex Ferguson.
In 20 years with United, Scholes has won 11 Premier League titles, three FA Cups, two League Cups and two Champions Leagues, as well as the Intercontinental Cup and the Club World Cup.
He lived the dream in the club he supported when he was a child, in the most successful time in his history – and the only way he left was if Ferguson didn’t want him anymore.
“I played in my childhood club, I was a boy from Manchester, we won trophies all the time,” said Scholes.
“If the manager told me he didn’t want me, I would certainly have left if there was a big club abroad that wanted me, but there had never been any need to think about Barcelona, at Real Madrid or AC Milan because I was at the biggest club in the world anyway. ”
Scholes was a member of the victorious United triples team in the 1998-9 season, when they won the Champions League, Premier League and FA Cup.
Mirror the best football stories
And while the 45-year-old has an enviable trophy, his only regret is that United hasn’t conquered Europe more often.
Scholes said: “We didn’t win as many champion leagues as we should, but we were every inch as good as these teams, if not better. “