Kepergian Mahrez ke Leicester City pun tepat, sebab mampu membawa promosi ke Liga Primer Inggris di musim perdananya yakni 2013/2014. Dua musim berikutnya. ia sukses mempersembahkan gelar Liga Primer.
Selama di Leicester City, Mahrez mencatatkan 18 gol dari 39 penampilan. Ia pun kemudian hijrah ke Manchester City dua musim lalu.