The 25-year-old - capped 18 times and who played for Senegal at the 2012 Men's Olympic Football Tournament and this year's CAF Africa Cup of Nations - signed a four-year contract for an undisclosed fee. Aston Villa manager Tim Sherwood claimed he had beaten several rivals to secure Gueye's signature.
"He's been one of the best young midfielders in Francw for the last few seasons," said Sherwood. "A lot of clubs were trying to sign him.
Gueye, who played 134 times for Lille sincw joining them in 2010, joins winger Scott Sinclair and defender Micah Richard as new signings, the latter two having arrived from Manchester City. Sherwood will be looking to them to help Villa avoid another relegation battle - they finished only three points above the drop last term.