The former Porto manager was sacked by Roman Abramovich following Chelsea's poor form in the first half of the 2011-12 season, but has now taken over at rivals Spurs following Harry Redknapp's sacking in June this year.
And the England coach believes that while Villas-Boas may be fortunate to have landed the Spurs job after a chastening time at Chelsea, he has improved as a manager since then.
"We shouldn't be too quick to judge Andre Villas-Boas a failed manager. He has admitted that he made mistakes at Chelsea but you can be sure he will have learned from them," he wrote in the Daily Mail.
"[Villas-Boas] might have been fortunate to be invited back into such a good job so quickly. But I don't begrudge him that. In fact, I hope that more managers are given second and third chances to prove their worth rather than be written off too quickly. The knocks you take while you still have the L plates on as a manager might be the making of you."
|MATA & HAZARD THE DIFFERENCE - AVB
|7.50||Tottenham are 7.50 with bet365 to beat Maribor 2-0
"Too often we bury people on the basis of their early mistakes and brand them failures, or inept, or tactically naive. We’re very quick to trash reputations before people have even got going in their managerial careers."
Neville thinks the 35-year-old showed great strength leading his side to an unlikely win at Old Trafford last month, proving his doubters wrong: "Leading Tottenham to a win at United helped ease some of the pressure on him from those who do expect - or even want - him to fail."
The pressure on managers is more intense than for the players says Neville, with no hiding place for the man in charge - and failure will naturally come to even good managers during their careers.
"As part of a team, you could make mistakes, miss a few games and then come back. And I had a manager who believed in me. There are no such luxuries as a manager - and at times one or two failures can seemingly signal the end of a career.
"The truth is that most good managers and some great ones have failed at some point in their career. St Mirren sacked Sir Alex Ferguson. Sir Bobby Robson lost his first job at Fulham."