Tuyển thủ Bỉ đã có 5 năm cống hiến cho Leicester sau khi ban đầu gia nhập CLB theo dạng mượn từ Monaco năm 2019. Kết thúc mùa 2022/23 - mùa giải mà Leicester rớt hạng Premier League, Tielemans ra đi theo dạng tự do vì đáo hạn hợp đồng.
Tổng cộng, tiền vệ 26 tuổi đã có 195 lần ra sân cho Leicester, đóng góp 28 bàn và 26 đường kiến tạo. Anh đã cùng Bầy cáo đoạt 2 danh hiệu gồm FA Cup 2021 và Siêu cúp Anh 2022. Hiện chưa rõ Tielemans ký hợp đồng mấy năm với Aston Villa.
Thực tế, Tielemans là mục tiêu chuyển nhượng của MU trong vài năm trở lại đây. HLV Erik ten Hag coi anh như một mục tiêu dự phòng nếu Quỷ đỏ thất bại ở việc chiêu mộ Frenkie de Jong hồi Hè năm ngoái. Tuy nhiên, MU rốt cuộc đã từ bỏ và Aston Villa nắm bắt cơ hội.
HLV Unai Emery đã gặp Tielemans ở Bỉ vào tháng trước nhằm thuyết phục anh gia nhập Aston Villa và đã thành công. "Thành thật mà nói, khi trò chuyện vài lần với HLV trưởng, tham vọng, niềm đam mê và cả cách ông ấy dẫn dắt đội bóng đã gây ấn tượng với tôi, khiến tôi quyết định đến Aston Villa", Tielemans chia sẻ trên trang chủ của Aston Villa.
Sau khi hoàn tất vụ chuyển nhượng Tielemans, Aston Villa kế đến sẽ chốt tiếp trung vệ Pau Torres từ Villarreal. Các thỏa thuận gần như đã xong xuôi và chỉ còn vài chi tiết cuối cùng. Như vậy, Tielemans đã trở thành tân binh đầu tiên của Aston Villa.
