Tielemans hrál za Leicester od roku 2019, kdy přestoupil za 40 milionů liber z Monaka a stal se nejdražší posilou v historii Lišek. Předloni týmu zajistil vítězství v FA Cupu, když dal ve finále proti Chelsea jediný gól zápasu.
Bronzový medailista z mistrovství světa v roce 2018 je první letní posilou Aston Villy, která skončila v anglické lize sedmá a čeká ji Konferenční liga.