Aston Villa had gehoopt de Belgische middenvelder te behouden en bood hem nieuwe voorwaarden aan, maar de afkoopclausule in zijn bestaande contract gaf Manchester United de mogelijkheid om te verhuizen ongeacht wat er gebeurde.
Tielemans, 29, bereikte deze zomer de kwartfinales van het WK met België, maar miste hun 2-1 nederlaag tegen Spanje door een blessure. Hij heeft drie seizoenen doorgebracht in Villa Park sinds zijn komst op een vrije transfer, en heeft eerder vier en een half jaar bij Leicester City doorgebracht, inclusief een uitleenperiode daar.
De verhuizing komt tijdens een drukke periode van zaken voor Villa.
De Daily Mail meldde maandag dat linksback Lucas Digne een doelwit is voor Paris Saint-Germain onder een vergelijkbare afkoopclausule regeling, terwijl Villa apart op het punt staat een clubrecorddeal te sluiten voor de Zwitserse international Johan Manzambi, die naar verwachting bijna £60 miljoen zal kosten.
Villa opereert onder strikte UEFA-regels voor financiële duurzaamheid die hen verhinderen meer uit te geven aan voetbal kosten dan ze genereren aan inkomsten, wat betekent dat elke deal voor Manzambi gecompenseerd moet worden door vertrekkers elders.
De vertrekken van zowel Digne als Tielemans, die elk nog twee jaar op hun contract hadden, zouden aan die vereiste voldoen, waarbij de verkoop van Tielemans als pure winst telt gezien hij op een vrije transfer is gekomen.
Het verliezen van de middenvelder zou nog steeds een klap zijn voor manager Unai Emery, voor wie Tielemans een sleutelspeler is geweest. Villa's centrale middenvelders zijn al uitgerekt, met Tielemans' Belgische teamgenoot Amadou Onana die voor een langere periode out is na het scheuren van zijn ACL op het WK, en Boubacar Kamara die nog steeds terugwerkt van een knieblessure die hij in januari opliep. Emery had gepland om de zomer te richten op het versterken van zijn aanvallende opties, maar moet nu misschien prioriteit geven aan het middenveld.
Voor United is de verhuizing onderdeel van een bredere wederopbouw op het centrale middenveld. De club heeft ook een deal van £50 miljoen gesloten voor Chelsea's Andrey Santos, die indruk maakte op uitleenbasis bij Strasbourg vorig seizoen, terwijl manager Michael Carrick Casemiro probeert te vervangen na zijn vertrek na vier jaar op Old Trafford. United mist bovendien Manuel Ugarte, die een langdurige knieblessure opliep tijdens zijn WK-plicht met Uruguay, die hij beschreef als "de ernstigste blessure die een voetballer kan oplopen."
Het is een moeilijke zomer geweest voor United op de markt. De club miste zijn twee primaire middenvelddoelen, Elliot Anderson en Mateus Fernandes, die respectievelijk voor £116 miljoen naar Manchester City en £85 miljoen naar Tottenham gingen, en trok zich terug uit een verhuizing voor Atalanta's Ederson om medische redenen. Tielemans vertegenwoordigt daarentegen een aanzienlijk goedkopere optie met substantiële Premier League en Europese ervaring.