O jogador de 29 anos chega a Old Trafford com um contrato de 5 anos depois que o United ativou a cláusula de rescisão de £35 milhões (R$ 230 milhões) em seu contrato.
"Assinar com um clube tão especial é incrível, é a realização de anos de dedicação desde que me apaixonei pelo futebol", disse Tielemans.
Tielemans ficou três anos no Villa (134 jogos) após chegar de graça vindo do Leicester.
Ele conquistou a Liga Europa com os Villans na última temporada, marcando o primeiro gol na final contra o Freiburg. Antes do Villa, o belga venceu a Copa da Inglaterra e a Supercopa Inglesa pelo Leicester.
Tielemans tem 90 jogos pela seleção da Bélgica e marcou dois gols na Copa do Mundo deste ano, ajudando a equipe a chegar às oitavas de final.
Youri Tielemans é a terceira contratação do United nesta janela, depois do meio-campista Andrey Santos e do goleiro Karl Darlow.