Former England international and Stamford Bridge coach feels the new man at the helm must be backed if he is to deliver the "holy grail" for owner Roman Abramovich
The former Porto boss, who won the treble in his first season with the Portuguese outfit, moved to Chelsea on Wednesday after a release clause in his contract was triggered.
Roman Abramovich's desire to win the Champions League has seen five managers leave Stamford Bridge, partly for their failure to bring the prestigious trophy home, and Wilkins believes it will be a difficult task for the 33-year-old to bring the Russian billionaire what he wants most.
“Chelsea have tried lots of managers in their search for the holy grail, the Champions League,” Wilkins told Sky Sports.
“They had, in my opinion, a wonderful coach last year in Carlo Ancelotti but now they’ve gone again for Villas-Boas, so we’ll so how we go.
“He had a magnificent first season there with Porto having won the championship quite comfortably and he follows in the footsteps of Jose Mourinho, so we will wait and see.
“He’s done exceptionally well in his situation as a coach up until now.
“We’ve had lots of older coaches come in at Stamford Bridge and not done as well so we have to give this man a bit of credit in what he’s done up until now and we’ll see where he goes from here.
“It’s a very difficult task for him because to knock Barcelona off their perch as the kings of Europe, and probably the world when they play the World Football Championship in Japan in a few months time.
“It’s taken a long time since Carlo was deposed as coach at Stamford Bridge, so therefore they want to get cracking."
Wilkins feels that Villas-Boas deserves to be given time and patience in his new surroundings.
“Let’s give this young man a chance,” Wilkins continued.
“He’s obviously done exceptionally well.
“His man management skills that I can read from the players that he has worked with have been first class so that will be required at Stamford Bridge because these are big players, big guys and very nice men, I’ve got to say.
“It will be interesting to see how this man goes on.”