The 25-year-old England international underwent a medical on Wednesday and the transfer, reported to be worth between £16m to £20m, was finalised on Thursday.
Villa secured Young from Watford in January 2007 and he went on to make 157 Barclays Premier League appearances, scoring 30 goals