Some observers initially wondered if his stunning array of skills could translate to senior football, but as he worked his way through the grades the doubters quickly diminished.
"It become obvious that Messi was a remarkable player," said Vila Bosch.
"But none of us - without exception- were thinking that he could become the best player in the world, and possibly the best player of all time. The evolution of Messi has been spectacular, especially in the last few years. He has been able to get the very best out of his immense talent but also the way we play has helped him a lot."
Vila Bosch, who has been the Director of Methodology at the Nou Camp since 2010, argues that as much as Barcelona needs Messi, the Argentine thrives on Barcelona's unique possession based style .
"Messi plays much better for Barcelona than Argentina," said Vila Bosch. "Messi has become a better and better player at Barcelona and also a better team player. He's an incredible talent but it has been maximised here."
Since his senior debut in October 2004 Messi has scored more than 430 goals for Barcelona, including almost 300 goals in La Liga and almost 80 strikes in European competition.