Villa made their move after increased interest from Tottenham and offers from German clubs Stuttgart and Cologne.
Boro have now been reached a deal with £5m up front and £2m to follow in add ons.
Villa manager Martin O'Neill was at Boro's game with Sheffield United on Friday and used the opportunity to run the rule over defensive pairing David Wheater and Robert Huth.