"I know he has qualities and has been a good player but I never saw him as a United player", Scholes told ESPN.
But Scholes believes he simply does not fit into the mould of a Manchester United player, who they will now be unable to shift because of his astronomical wages.
The duo are largely considered to be fringe players at the moment as they have struggled to start games consistently this season.
NAIJ.com previously reported that Jose Mourinho is under enormous pressure to return to winning ways following his side's disappointing defeat to Tottenham at Old Trafford over the weekend.
"I saw him as a bit selfish, someone who played for himself sometimes".
'The signing felt like it happened just to stop Man City signing him. I do think they miss a couple of real class players that other top teams seem to have - a link player between the midfield and the forwards and also a controlling midfield player.More news: Jared Kushner 'likely' paid little or no income taxes for years
More news: Gareth Southgate: Beating Spain can be England’s reference point
More news: Usain Bolt offered two-year deal by European club, says agent
Mourinho has made his frustration with United's board clear over a perceived lack of investment, but Scholes believes the manager has to make better use of the talent at his disposal.
'It was a massive dig at his own scouts.
Manager Jose Mourinho did not escape the ire of the former England midfielder, either, with Scholes saying it is possible he may have lost the faith of the players, who may want him axed.
Manchester United are now eighth on the Premier League table with 13 points after eight round of topflight games.
'It must be an impossible job'.