Mahrez là một trong những cầu thủ góp công lớn vào chiến tích vô địch Ngoại hạng Anh 2015/16 của Leicester. Sau 37 trận tại giải Ngoại hạng mùa này, ngôi sao người Algeria ghi 17 bàn cùng 10 đường kiến tạo. Nhờ phong độ xuất sắc như vậy, Mahrez đã được trao giải thưởng Cầu thủ xuất sắc nhất mùa do PFA bầu chọn.
Tất nhiên với màn thể hiện chói sáng như vậy, không quá khó hiểu khi Mahrez được hàng loạt ông lớn chèo kéo như PSG, Arsenal hay Barca. Hiện tại, tiền vệ 25 tuổi vẫn còn giao kèo với Leicester tới tháng 6/2019 nhưng mức lương anh nhận khá thấp, chỉ khoảng 40.000 bảng/tuần. Sở dĩ như vậy bởi Mahrez chưa thêm một lần gia hạn với Leicester kể từ tháng 8/2015.
Thêm vào đó, những người đồng đội "vào sinh ra tử" với Mahrez tại Leicester là Jamie Vardy cùng N'Golo Kante đang trên đường rời "Bầy Cáo" nên anh cũng muốn ra đi ngay trong Hè này.
