Mahrez, kes mängis kahe hooaja eest suurt rolli Leicesteri üllatuslikus tiitlivõidus, liitus Cityga klubi rekordit tähistava 68 miljoni euro eest ja sõlmis meeskonnaga viie aasta pikkuse lepingu.

"Pep Guardiola mängib Cityga ründavat jalgpalli ja nende esitused eelmisel hooajal olid hiilgavad," rääkis Mahrez. "Usun, et võime tulevatel aastatel olla edukad ja ka seda, et minu mäng võib Pepi käe all veelgi areneda."

2016. aasta kevadel nimetasid kaasmängijad ja fännid ta Inglismaa kõrgliiga parimaks jalgpalluriks, samal aastal valiti ta Aafrika parimaks vutimeheks.