Tielemans'ın eski takım arkadaşı Lukasz Plonowsk, 19 yaşındaki oyuncunun kendisini aradığını ve "Lukasz, beni kim aradı biliyor musun? Mourinho! Manchester United'a gelme ihtimalim olursa nasıl karşılayacağımı sordu." dediğini anlattı.
16 yaşında Anderlecht'in ilk 11'ine yerleşen ve üç sezondur istikrarlı şekilde forma giyen Tielemans, şu an Avrupa'nın en gözde genç orta saha oyuncularından biri. Takımı Anderlecht'in de ilk 11'inin değişmez ismi olan 19 yaşındaki oyuncu için Belçika ekibinin 60 milyon Euro istediği belirtilen haberde, bu transferin gerçekleşmesi durumunda Ander Herrera'nın United'dan ayrılacağının altı çizildi.