De 29-jarige, die het nummer 18 shirt draagt dat vrijgekomen is door Casemiro, is al lange tijd in verband gebracht met United, teruggaand naar zijn doorbraak als 16-jarige bij Anderlecht in 2013. Zijn carrière heeft hem sindsdien langs Monaco, Leicester City en Aston Villa geleid, waar hij de FA Cup won met de Foxes en de Europa League met Villa onderweg.
"Ik denk dat het een geweldige stap voor mij is. De club staat er goed voor, en ik voel dat er veel ambitie binnen de club is," zei hij in zijn ondertekeningsinterview.
"Binnen het team is er veel kwaliteit en ik voel dat dit een goede stap voor mij is om door te gaan en hopelijk veel, veel titels met de club te winnen."
"Ik ben erg blij en erg enthousiast om te beginnen, en om mijn teamgenoten te ontmoeten en samen op het veld te staan."
Tielemans brengt leiderschapservaring met zich mee, aangezien hij als tiener de aanvoerdersband droeg voor Anderlecht in Europa en werd gekozen boven Kevin De Bruyne en Thibaut Courtois om België deze zomer in Noord-Amerika te captiveren.
"Ik heb veel ervaring, 29 jaar oud en ik ben klaar om door te gaan en de volgende stap in mijn carrière te maken," voegde hij eraan toe. "Daarom is dit de perfecte club voor mij."
"Ze willen winnen en hopelijk echt goed zijn op het veld, dus daarom heb ik gekozen om hierheen te komen."
"In die leiderschapsrol zijn geweest, is echt goed voor mij geweest. Ik vind mezelf daar natuurlijk in en hopelijk kan ik dat in het team brengen."
Een deel van de aantrekkingskracht is ook het werken onder Michael Carrick, wiens tweede helft van het afgelopen seizoen ervoor zorgde dat United de beste reeks vorm had van alle Premier League teams in 2026 - een vorm die goed genoeg was om één plaats boven Aston Villa te eindigen, ondanks dat Tielemans' team de Reds met 10 punten leidde met Kerstmis.
"Ik kijk ernaar uit," zei hij.
"Het is duidelijk dat hij een middenvelder is, hij kan me veel tips geven en ik kan van hem leren binnen zijn structuur."
"Ik kijk ernaar uit om van hem te leren en samen te werken met mijn teamgenoten."
De geschiedenis van het paar gaat verder terug dan de meeste zich realiseren. Tielemans stond als tiener tegenover Carrick toen Anderlecht United ontmoette in de kwartfinales van de Europa League 2017, een wedstrijd die eindigde in 1-1 in Brussel voordat United de returnwedstrijd won door een doelpunt van Marcus Rashford in de verlenging op Old Trafford.
"Ik zag de foto [handen schudden met Carrick] en het was eigenlijk echt grappig, toen we met elkaar praatten. Het waren goede tijden en hopelijk betere tijden nu."
"Ja, het was een geweldige herinnering, Manchester United is een enorme club en om voor het eerst op Old Trafford te spelen, was groot. Ik had nog nooit eerder een stadion zo groot gezien in mijn leven, dus het was geweldig."
"Zodra je op het veld staat, gaat het om voetbal en wat je kunt doen en wat je je hele leven hebt gedaan, dus ik was erg enthousiast om die wedstrijd te spelen en nu, uiteraard, erg enthousiast om in die kleuren te zijn."
"Je kunt de sfeer en geschiedenis voelen, dus om voor het thuisteam te spelen, wordt leuk."