There was a belief within the corridors of power at White Hart Lane that his bold vision and painstaking attention to detail could improve and modernise the club.
Levy put his faith in ability, in talent and in youth and handed the 34-year-old a second chance.
It is easy to forget that only 12 months ago, Villas-Boas was being hailed as the most exciting young managerial talent in the game. At Porto he won the domestic double, going unbeaten in the league, and lifting the Europa League.
Levy's view is that one failure does not make a bad manager. Villas-Boas has, he says, learned from his mistakes and matured as a man and a coach.
Villas-Boas: small beginnings
Villas Boas was born in Porto on 17 October 1977 into a wealthy family. His parents, Luis, an engineer, and Maria, lived in style and provided for their seven children.
Andre, a fanatical fan of Porto, dreamt of playing professionally but lacked the skills and set his sights on becoming a sports writer.
Knowing that the late Sir Bobby Robson, then manager of Porto, lived in the same apartment building, the precocious 16-year-old wrote to chide him politely for dropping his favourite striker, Domingos Paciencia.
Impressed with the young man's knowledge, cheek and fluency in English, Robson invited Villas-Boas to observe Porto's first-team training, which eventually led to him joining the club staff.
Success at Porto was built on his bond with his players, instilling motivation and belief in a group that swept all before them. At Chelsea, the task was altogether more daunting, the squad a very different can of worms.
"At the start of the season things went to plan," Chelsea goalkeeper Petr Cech told BBC Sport.
"We had a really good pre-season, did some really good things at the training ground, everything seemed to be singing and gelling together.
"Then in the second or third month of the season the results were not happening. We were in a circle of doing the right things at the training ground and the wrong things in the games."
Many would have struggled to break up the old alliances and the culture of cliques at Stamford Bridge, let alone rebuild and rejuvenate an ageing squad while establishing a philosophy that would make Chelsea the Barcelona in blue.
"Andre deserved to get another chance," Cech added. "He has already proved what a great manager [at Porto] he is and sometimes in life you do the right things and the outcome is wrong. This is what happened to him at Chelsea."
Villas-Boas's approach at Chelsea was not wrong, but rather badly implemented. His naivety at taking billionaire Russian owner Roman Abramovich at his word that he would indeed have three years to rebuild the squad was his first mistake.
Villas-Boas confirmed as Spurs boss
Alienating striker Didier Drogba, midfielder Frank Lampard and others was his second. But transforming a squad, especially one as successful and entrenched as the one built by former manager Jose Mourinho, was always going to be an uncomfortable task.
However, his abrasive and at times curt manner gave off an air of arrogance that was not a fair reflection of the man or his methods.
The noises from within the Tottenham squad are that Villas-Boas has already reverted to the more relaxed management style he favoured at Porto, as he attempts to replace the smooth operator that was Redknapp.
White Hart Lane is not free of its own pressures, but the young Portuguese will not have to contend with some of the peculiar and unique pressures that undermined him at Stamford Bridge.
"Chelsea wanted instant success, while Spurs are still in a growing phase," former Tottenham defender Ramon Vega said.
"Harry Redknapp put them in a place where they can compete for the top four, Villas-Boas needs to take them on."
There is much in Villas-Boas's favour: Spurs' group of players is potentially more malleable than Chelsea's was, less likely to dispute decisions such as adopting a high defensive line, more open to fresh ideas and innovations.
Andre Villas-Boas factfile
17 October 1977 in Porto, Portgual
Academica, Porto, Chelsea
Champions League group wins over over Bayer Leverkusen (2-0), Genk (5-0) and Valencia (3-0)
Won one of his last six Premier League games in charge as Chelsea dropped out of the race for the Premier League title, and was sacked after 256 days in charge
Appointed Spurs manager on 3 July, replacing the sacked Harry Redknapp
The more entertaining, attacking style favoured by Villas-Boas also chimes with Spurs' preferred style of play down the years - his Porto side let in a surprising number of goals, but invariably ended up scoring more.
Moreover, Spurs will open a new £30m state-of-the-art training ground near Enfield shortly, so Villas-Boas will be walking into an office and a dressing room free of the ghosts of managers past.
Add to that Villas-Boas's perfect English - the legacy of his grandmother, Margaret Kendall, whose family left Stockport to set up a wine business in Porto - and a knowledge of English football that extends far beyond his spell at Stamford Bridge and you have, on paper, a formula for success.
But as he readjusts to life in London, he must be prepared for everything he says and does to be viewed through the kaleidoscope of his failure at Stamford Bridge.
He will need courage to tackle those demons head on, charm to rebuild his credibility and, above all, success to wipe away the memories.
Villas-Boas has been presented with a second chance - now he must take it.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.