Tielemans được cho là có ý định chuyển đến Arsenal trong kỳ chuyển nhượng mùa hè năm ngoái. Anh được định giá khoảng 30 triệu bảng khi bước vào năm cuối cùng của hợp đồng với Leicester City.
Tuyển thủ Bỉ cuối cùng đã không chuyển đến Emirates, vì thay vào đó, Arsenal đã ký hợp đồng với Jorginho vào tháng 1 và Declan Rice trong kỳ chuyển nhượng mùa hè này. Tiền vệ này đã trải qua một mùa giải khó khăn tại Leicester City khi họ xuống hạng. Tielemans trở lại Premier League khi gia nhập Aston Villa theo dạng chuyển nhượng tự do.
Tielemans rất muốn đến Arsenal.
Charlie Adam nói: "Tôi nhìn lại Leicester và họ đã mất Schmeichel, họ mất Fofana. Tielemans như đã chết một nửa, bạn có thể thấy rằng cậu ấy đã mất đi tinh thần. Bạn có thể thấy rằng cậu ấy đã không thể chuyển đến Arsenal vào mùa hè. Maddison có lẽ là người duy nhất chơi ở mức độ đủ tốt để được quan tâm hoặc được triệu tập vào đội tuyển Anh."
Tielemans đã có khởi đầu khó khăn tại Villa Park khi anh vẫn chưa được đá chính cho đội bóng mới ở Premier League.
