Anderson has left United to sign for Internacional today.
Neville, who played alongside the 26-year-old for just under four years, reckons Anderson will reflect on his United career with a "some level of disappointment", despite winning seven trophies.
"I think that there have been some really good performances but again, not consistently," Neville said on Sky Sports News.
"And the fitness - he picked up a lot of injuries but generally you'd have to say he will look back on his United career with some level of disappointment.
"Having played with him, he's got an enormous amount of talent and I think of some of the games, I can think of a couple of games at Anfield I can remember, or against Liverpool, and I think in big matches he was really capable.
"He was a big-game player with a big-game mentality and lots of skill, but was never fit enough to do it consistently week in week out in the Premier League, and that's a real shame.
"Because that's when a lot of players will look back at the end of their careers and think 'could I have been that little bit more driven and determined?'
"He's got the talent but he just lacked and he's been unfortunate with injuries, I'll give him that."
For the big stories and the banter follow us on Twitter: @tribalfootball