Mahrez speelde in de jeugd voor AAS Sarcelles. In 2009 trok hij naar Quimper Cornouaille. Een jaar later tekende hij bij Le Havre. Paris Saint-Germain en Marseille hadden ook interesse, maar Mahrez kiest voor Le Havre, omdat hij weet dat het een goede opleidingsclub is[4]. Hij begon bij Le Havre in het tweede elftal, maar werkte zich op, waardoor hij in de Ligue 2 mocht debuteren. Na zestig wedstrijden voor Le Havre werd hij in januari 2014 voor € 500.000 verkocht aan Leicester City, waar hij een contract tekende tot 2017.[2] Op 25 januari 2014 debuteerde hij voor The Foxes in de Football League Championship tegen Middlesbrough. Met Leicester won Mahrez in het seizoen 2013/14 de Football League Championship. Op 24 april 2016 kreeg Mahrez de PFA Player Of The Year Award uitgereikt, een prijs voor de beste speler van het seizoen 2015/16 in de Premier League.[5] Hij won in mei 2016 met Leicester City de Premier League. Het was het eerste landskampioenschap in het bestaan van de club. Mahrez verlengde in augustus 2016 zijn contract bij Leicester City tot medio 2020.[6] Mahrez tekende in juli 2018 een contract tot medio 2023 bij Manchester City, dat 68 miljoen euro voor hem betaalde aan Leicester City. Hij leek in januari 2018 al op weg naar de ploeg van manager Pep Guardiola, maar de clubs wisten toen niet tot een akkoord te komen.[7] In juli 2023 maakt Mahrez de overstap naar Al-Ahli[8].
Mahrez maakte op 31 mei 2014 zijn debuut in het Algerijns voetbalelftal, in een oefeninterland tegen Armenië. Hij speelde 71 minuten, waarna hij vervangen werd door Abdelmoumene Djabou.[9] Bondscoach Vahid Halilhodžić nam hem op 2 juni 2014 op in de selectie voor het WK 2014 in Brazilië, zijn eerste eindtoernooi.[10] Hij speelde hierop alleen mee in het verloren groepsduel tegen België (2–1).[3] Mahrez maakte op 15 oktober 2017 zijn eerste interlanddoelpunt. Hij schoot Algerije toen naar 2–0 in een met 3–0 gewonnen kwalificatiewedstrijd voor het Afrikaans kampioenschap 2015 tegen Malawi. Hij nam in januari 2015 ook met Algerije deel aan dit toernooi, in Equatoriaal-Guinea. In de laatste groepswedstrijd, op 27 januari, maakte hij tegen Senegal het eerste van twee doelpunten (0–2 winst). Hij maakte twee jaar later ook deel uit van de Algerijnse ploeg op het Afrikaans kampioenschap 2017. Mahrez won met Algerije het Afrikaans kampioenschap 2019. Hierop speelde hij alle wedstrijden en scoorde hij in de groepswedstrijd tegen Kenia, in de achtste finale tegen Guinee en in de halve finale tegen Nigeria. Zijn treffer tegen Nigeria was daarbij ook het winnende doelpunt in die wedstrijd (2–1). Daarnaast werd dat doelpunt ook verkozen tot beste doelpunt van het toernooi.