Mahrez, 25, turned out for Quimper and Le Havre in France before earning a move to Leicester in January 2014, and whilst few knew who he was back then, everybody knows who he is now.
The winger has smashed 17 goals and 11 assists in all competitions this season, becoming the driving force behind Leicester's stunning push for the Premier League title.
Unsurprisingly, the Algerian's exploits are believed to have attracted major interest, and it's claimed that three major clubs want him, as The Mirror report interest from Barcelona, Manchester United and Tottenham Hotspur.
The inclusion of Spurs as a possible suitor may raise some eyebrows, even after their stunning season under Mauricio Pochettino. Tottenham sit seven points behind Leicester in the race for the title, but have all but guaranteed Champions League football, with new signings needed this summer to keep the club progressing.
The right hand side of midfield has been an interesting position for Spurs this season, as Pochettino has rotated his options there, with Erik Lamela, Son Heung-min and Nacer Chadli all featuring there.
None of those players have really nailed down the position, and bringing in somebody with the undoubted quality and goalscoring ability of Mahrez would be a huge upgrade for Tottenham - but do they have a real chance of signing him this summer?
Barcelona and Manchester United are two of the biggest and most iconic clubs in the world, and both can throw huge money at transfers - especially United - to land players. Given that Tottenham have a new stadium to pay for, chairman Daniel Levy may not be too keen on spending huge fees this summer, even with Champions League and Premier League TV money coming into the club.
Additionally, Mahrez may see Barcelona or United as a huge step up due to their worldwide reputations, whereas Tottenham aren't quite on that level just yet, even if they are showing signs of getting there under Pochettino's guidance.
The presence of his international team-mate Nabil Bentaleb at White Hart Lane could be a factor, but of the three clubs allegedly pursuing Mahrez, Spurs may be the third choice for Mahrez this summer, who has made himself one of the Premier League's biggest stars.
Spurs will be hoping that the promise of regular first-team football - something he may not get at Barcelona - could sway Mahrez's mind, but if Tottenham really are interested in signing the Leicester star, they could face an uphill struggle to land him this summer.
Do you think Tottenham could sign Mahrez this summer?