Det var under vinterfönstret 2014 algeriern lämnade franska Le Havre för att skriva på för "the Foxes", trots att laget då var stationerat i den engelska andraligan, the Championship. Men klättringen uppåt gick snabbt och redan under våren bidrog Mahrez med tre mål när Leicester tog klivet upp till Premier League.
Resten är, som man brukar säga, historia. I skrivande stund toppar laget tabellen och med tolv omgångar kvar lever drömmen om en ligatitel. Något Riyad Mahrez, som varit suverän den här säsongen med 14 mål och elva assist, aldrig hade vågat hoppas på när han gjorde övergången för två år sedan.
Tvärtom var det nära att han tackade nej, berättar 25-åringen för magasinet Four Four Two.
- Jag hade ingen koll på Leicester. I Frankrike kände vi inte till dem alls eftersom de låg i the Championship. Helt ärligt trodde jag att det var en rugbyklubb, säger han till tidningen.