Arrivé durant l’intersaison de 2018/2019 en provenance de Leicester City, Mahrez a réalisé tout de même de bonnes statistiques lors de sa première année à Manchester dans un effectif ultra concurrentiel avec 12 buts et 12 passes décisives, toutes compétitions confondues.
Lors d’une interview avec le site de Manchester City, Mahrez a révélé la première chose que Guardiola lui avait dit dès son arrivée: « Il a dit qu’il était très heureux de m’avoir ici. » l’international algérien a ajouté: « Il m’a dit que nous allons réaliser de grandes choses ensemble avec l’équipe »
Cette saison, Mahrez a été élu joueur du mois des Citizens de septembre par les fans du club. Le natif de Sarcelles a été aussi nommé pour le titre du joueur du mois en Premier League. Une distinction qui est revenue à l’attaquant gabonais d’Arsenal Pierre-Emerick Aubameyang.