Mahrez, futbol kariyerine Fransız kulüplerden AAS Sarcelles'de başladı. 2009 yılında Quimper takımında profesyonel oldu. Bir sezon orada oynadıktan sonra, 2010 yılında Le Havre'a transfer oldu. Ocak 2014'te Leicester'a transfer olan Mahrez, İngiltere'deki ilk sezonunda takımının EFL Championship şampiyonu olup Premier League'e yükselmesini sağlayanlardan biri oldu. 2015-16 sezonunda müthiş bir performans gösteren Mahrez, hem takımının Premier League şampiyonu olmasında büyük bir pay sahibi oldu, hem de; Cezayir'de Yılın Futbolcusu, İngiltere'de Yılın Futbolcusu ve diğer 4 takım arkadaşıyla birlikte İngiltere'de Yılın Takımı ödüllerini kazandı.
Mahrez, Sarcelles, Fransa'da dünyaya geldi. Annesi ile babası, Cezayir ile Fas kökenli.[1] Babası olan Ahmed, Tilimsan'daki Beni Snous şehri kökenlidir.[2] Mahrez büyüdükten sonra, tatillerini düzenli olarak Cezayir'de geçirmekteydi.[3][4]
Mahrez'in babası da Cezayir'de futbolcuydu.[4] Mahrez, 15 yaşındayken babasını kalp krizi yüzünden kaybetti. Yıllar sonra, babasının ölümüyle ilgili; "Daha ciddi birisi olmaya başlamış mıydım bilmiyorum ama babamın ölümünden sonra her şey yolunda gitmeye başladı. Belki kafamın içinde daha fazlasını istiyordum." sözlerini söyledi.[4]
Mahrez, 2015 yılında İngiliz kız arkadaşıyla evlendi[4][5] ve bundan bir yıl sonra bir kız çocuğu oldu.[6]
Mahrez, futbol kariyerine; 2004 yılında, doğup büyüdüğü şehrin takımı olan AAS Sarcelles'de başladı.[9] 2009 yılında CFA takımlarından Quimper'e transfer oldu ve ilk sezonunda 22 maçta 2 gollük bir performans sergiledi.[10] 2010 yılında Ligue 2 takımlarından Le Havre'a transfer oldu ve Ocak 2014'e kadar bu takımda oynadı.[4][11]
Mahrez, 11 Ocak 2014 tarihinde EFL Championship takımlarından Leicester City'ye transfer oldu ve 3.5 yıllık sözleşme imzaladı.[12][13] Leicester forması altındaki ilk maçına; 25 Ocak 2014 tarihinde, 2-0 kazandıkları Middlesbrough maçında çıktı.[14] Leicester, sezon sonunda ligi şampiyon olarak tamamladı ve 10 yıl sonra tekrar Premier League'de mücadele etme hakkını kazandı.[15]
Mahrez, ilk Premier League golünü; 4 Ekim 2014 tarihinde 2-2 biten maçta Burnley karşısında attı.[16][17] İlk sezonunda 30 maç yaptı ve 4 gol-3 asistlik bir performans sergiledi.[18]
Mahrez, Ağustos 2015'te takımıyla olan sözleşmesini 2019'a kadar uzattı.[19] 5 Aralık 2015 tarihinde, 3-0 kazandıkları Swansea City maçında hat-trick yaparak, Premier League'de bunu başaran ilk Cezayirli futbolcu olmayı başardı.[20] Mahrez'in değeri, Ocak 2016'da 4.5 milyon £'dan 30.1 milyon £'a kadar çıktı ve Avrupa'nın en pahalı 50 oyuncusundan biri oldu.[21][22] Sezon sonunda Leicester, mucizevi bir şekilde ligi şampiyon olarak tamamladı. Mahrez ise, gösterdiği performansla; İngiltere'de Yılın Futbolcusu ile diğer 4 takım arkadaşıyla birlikte İngiltere'de Yılın Takımı ödüllerini kazandı.[23][24] Bu ödülleri kazanan ilk Cezayirli futbolcu olmakla birlikte,[25] aynı zamanda Premier League şampiyonluğunu yaşayan ilk Cezayirli futbolcu oldu.[26]
Mahrez, Ağustos 2016'da takımıyla olan sözleşmesini 4 yıl daha uzattı.[27] Ekim 2016'da, Avrupa'da Yılın Futbolcusu ödülü için adaylığa gösterildi ve sıralamada 7. oldu.[28][29]
Mahrez, Kasım 2013'te Cezayir adına oynamayı kabul etti.[30] Bunun ardından, 2014 FIFA Dünya Kupası için turnuvanın kadrosuna dahil edildi.[31] Millî forma altındaki ilk maçına, 31 Mayıs 2014 tarihinde Ermenistan karşısında çıktı.[32] Mahrez, bu turnuvada Belçika karşısında forma giydi ve Cezayir, turnuvada son 16 takımın içinde yer almayı başardı.[33]
15 Ekim 2014 tarihinde ise, 3-0 kazandıkları Malavi maçında, millî forma altındaki ilk golünü attı.[34]2015 Afrika Uluslar Kupası için mill'ı kadroya dahil edildi.[35] Bu turnuvadan sonra düzenli olarak millî formayı giymeye başladı ve Leicester'daki performansıyla, millî takımdaki yerini sağlamlaştırdı. Yine bu dönemde, 2017 Afrika Uluslar Kupası için yine millî takım kadrosuna dahil edildi.[36]