The Senegalese midfielder is eager to challenge himself in the Premier League after making the move from Lille.
Gueye, 25, joined Villa from French club Lille earlier this month on a four-year deal, with Sherwood spending a reported £9 million to make the midfielder his third new summer signing following the previous additions of Micah Richards and Mark Bunn.
The Senegal international arrives in the Midlands after making 176 appearances for Les Dogues over the past five seasons, while establishing himself as one of Ligue 1’s top emerging talents.
A stellar 2014-15 campaign, in which he recorded a career-best four goals and three assists, had attracted serious interest from the likes of Marseille and Southampton in recent weeks, but both the desire to move to England and Sherwood’s magnetism is what drew him to Villa Park.
“I’m very happy to sign for Aston Villa,” he told AVTV. “I’m trying to learn English now!
“Aston Villa are a big club that gave me the opportunity to play in England. I spoke with Tim Sherwood and he told me he can do many things for me.
“I’m very happy to work with a good manager like him.
“I’m looking forward to playing at Villa Park and very excited for the first game there [against Manchester United].”
Gueye, who had been on Lille’s books since the age of 13, originally looked set to partner Fabian Delph in Villa’s midfield until the since-departed skipper performed a shock second U-turn in a week last Friday by making an £8 million switch to Manchester City.
It now remains to be seen whether the Ramires-likened signing will be lining up alongside another new arrival in the centre of the park come the Premier League opener at Bournemouth, with Malaga’s Sergi Darder the latest name to crop up in rumours [h/t TMW].