Mahrez indledte sin karriere som ungdomsspiller i sin fødeby i klubben AAS Sarcelles. Han blev professionel i 2009 i den lille franske klub Quimper, hvor han blot spillede én sæson, inden han fortsatte til Le Havre. Her spillede han i tre sæsoner, først på reserveholdet, inden han efterhånden slog igennem på førsteholdet. I januar 2014 hentede Leicester ham til klubben, som han derpå var med til at sikre sejr i The Championship og dermed oprykning til Premier League. Sit helt store gennembrud fik han i sæsonen 2015-16, hvor han var en af de bærende kræfter på holdet, der meget overraskende vandt det engelske mesterskab. Samtidig blev Mahrez valgt til årets profil i engelsk fodbold af sine kolleger,[2] som årets algierske fodboldspiller[3] samt med på årets hold i Premier League.[4]
Efter fire og en halv sæsoner i Leicester skiftede Mahrez i sommeren 2018 til Manchester City F.C. for et beløb på £60 millioner, det hidtil højeste beløb Manchester City havde betalt for en spiller.[5]