The 21-year-old striker, Paul Lambert's eighth signing of this transfer window, has signed a four-year contract and hit 19 goals in 37 appearances last season.
|ASTON VILLA LATEST
|12/1||Newcastle are 12/1 with William Hill to beat Aston Villa 3-1 on Sunday
The 6'5" Benteke revealed that he had been convinced to move to the English top flight by several of his international team-mates currently plying their trade in the Premier League.
He told Villa's official website: "The manager also convinced me this was the perfect move. Aston Villa are a very historic football club and my colleagues on international duty have said good things about the football here in England.
"I am looking forward to getting my career started in the Premier League. I am a striker and I can play with my back to the goal. I can also play behind the striker and I am good in the air.
"I know Darren Bent is a great striker and I want to play with him and work hard for the team.Villa manager Lambert was delighted with the capture and added: "Christian is only 21 years of age but already he's an established Belgian international and he's had a terrific time at Genk. He's something very different to what we have here and that added dimension will enhance the football club.
"We're stronger now as a unit and we're trying to build step by step. This is an important step. I believe in the players I have here that they can go and perform."