A 25 éves játékos 2014 januárjában a francia másodosztályban szereplő Le Havre-tól érkezett az együtteshez, amely két és fél év alatt másodosztályú csapatból a Premier League bajnokává vált. Az angol profi labdarúgók szövetségének tagjai által az előző idény legjobbjának választott algériai futballista iránt több nagy egyesület is érdeklődött.
Mahrez a 2015–2016-os szezonban 37 mérkőzésen 17 gólt szerzett az angol élvonalban.