Az algériai középpályás 2014 januárjában szerződött a Leicesterhez a francia Le Havre-tól, az angol klub akkoriban még a feljutásért harcolt az angol másodosztályban. Két év alatt azonban minden megváltozott…
„Őszintén megmondom, az átigazolásom előtt sosem hallottam a Leicesterről. Nem is értettem, miért keresnek engem, azt hittem, ez egy rögbicsapat… Aztán, amikor egy kicsit utánanéztem és megismertem a klubot, azonnal rájöttem, itt a helyem. Nem bántam meg, hogy átigazoltam, sőt! Ez a legjobb csapat, amelynél valaha játszottam!” – mondta a fourfourtwo.com-nak Mahrez.