След изтичането на договора му с Лестър Сити, 26-годишният белгийски национал трябва да се присъедини към бирмингамци на 1 юли.
Изпадането на Лестър от Висшата лига накара Тилеманс да потърси ново предизвикателство и той стана първото попълнение на Вила през летния трансферен прозорец.
Тилеманс придоби статут на герой на стадион "Кинг Пауър" през 2021 година, като вкара победния гол във финала за ФА Къп срещу Челси.
Започнал кариерата си в белгийския Андерлехт, Тилеманс се премести в Монако през 2017 г., преди да се присъедини към Лестър две години по-късно.
Вила завърши на седмо място във Висшата лига миналия сезон, което им спечели място в Лига на конференциите.