10 июля 2018 года «Манчестер Сити» подтвердил подписание с Махрезом пятилетнего контракта, сумма трансфера составила 60 млн фунтов. Этот переход сделал Рияда самым дорогим африканским футболистом в истории, а также самым дорогим подписанием «Манчестер Сити» и рекордной продажей для «Лестер Сити». Махрез заявил, что хочет выиграть Лигу чемпионов с клубом. Он дебютировал 5 августа, «Сити» победил «Челси» 2:0 и тем самым выиграл Суперкубок Англии. 29 октября 2018 года Махрез забил свой первый гол в составе новой команды в ворота «Кардифф Сити» и тем самым принес победу «Манчестер Сити» в матче против «Тоттенхэм Хотспур», команда Гвардиолы выиграла 1:0. Рияд посвятил гол Вишаю Шриваддханапрабхе, бывшему владельцу своего предыдущего клуба «Лестер Сити», который недавно погиб в авиакатастрофе. 24 февраля 2019 Махрез выиграл свой второй титул с «Манчестер Сити», когда его клуб в финале Кубка Английской футбольной лиги обыграл «Челси». Рияда признали лучшим игроком этого турнира, хотя он не участвовал в финальном матче.