Diego Carlos will be moving from Sevilla to Villa for an undisclosed fee.
Carlos will travel to England later on Thursday to complete a medical and finalize personal terms.
The defender won a gold medal for Brazil at the delayed Tokyo Olympic Games and Sky Sports News understands the fee is 26 million dollars.
Carlos is set to join Villa as their second signing of the summer, after the signing of Boubacar Kamara on a five-year deal, which will be effective at the end of June.
The Spanish side was unable to agree on a fee with the Tynesiders.
Sevilla increased the value of the player to 38 million dollars, and the clubs walked away.
Carlos told Sevilla that he wanted to leave, but the Spanish club wanted to keep him because they were still in the hunt for the LaLiga title.
The Transfer Centre is live!
Papers are the latest headlines.
You can get Sky Sports.
At the time, only a huge bid would have gotten him, and he wasn't going to be sold for 38 million dollars.
Dan Burn was signed byNewcastle for 13m.