Bent has signed a four-and-a-half year deal at Villa Park, and will be formally unveiled at a press conference at 7pm.
The England international submitted a formal transfer request on Sunday night, and arrived at Villa's training ground this morning to complete the formalities of his move.
Sunderland boss Steve Bruce said: "It's hugely disappointing that Darren has decided that his future lies away from Sunderland and the players, our supporters and the club as a whole have every right to feel massively let down.
"The timing is especially hard to take, given that we are progressing positively and are in a great position to push on.
"Everyone has been nothing but supportive of Darren in his time at Sunderland but it's obvious he's not been himself in training and we've certainly not seen the best of him in games in recent weeks - and we now understand why.
"I've always stated that my aim is to build a talented, young squad for the long-term to help the club achieve sustained success and I want Sunderland fans to know that our ambitions haven't changed on that front."
Sunderland chairman Niall Quinn said: "Darren has now left the club and it's important we move on quickly.
"We've worked hard in the last 36 hours to get what we feel is a fair price for him. Of course it presents us with significant challenges from a football perspective which we didn't envisage, but we'll deal with it and are working hard to find a solution both in the short-term and more importantly the longer term."
Bent joined Sunderland from Tottenham Hotspur in August 2009, and scored 24 goals in 38 Premier League games in his debut season.
Speaking on Aston Villa's official website, Bent said: "The size of the football club and history of the club are major reasons for me coming here."