محرز در ژانویه ۲۰۱۴ با قراردادی به ارزش ۴۵۰ هزار پوند به لسترسیتی پیوست و از آن زمان مسیر درخشش را ادامه داده است. بازیکن تیم ملی الجزایر نقش کلیدی در قهرمانی لستر در فصل ۱۶ – ۲۰۱۵ داشت و پس از آن در لیگ قهرمانان نیز عملکرد خوبی را از خود ارائه داد. او در طول ۱۷۹ بازی برای لستر ۴۸ گل به ثمر رساند و ۳۸ پاس گل نیز ارسال کرد و همین موضوع توجه پپ گواردیولا را جلب کرد. سیتی با ۶۱ میلیون پوند این بازیکن ۲۹ ساله را به جمع بازیکنانش در سال ۲۰۱۸ اضافه کرد. او در طول مدت حضورش در ورزشگاه اتحاد نیز جز بازیکنان مهم این تیم بوده است. بنجامین مندی، مدافع سیتی، در کانال پلاس از احتمال بازگشت محرز به لیگ فرانسه سوال کرد و این بازیکن الجزایری پاسخ داد: ” او دیوانه است اما این درست است که من وقتی کوچک بودم طرفدار مارسی بودم. این موضوع بی ربط است چون من هنوز با سیتی قرارداد دارم و در منچستر خوشحالم اما پاریس شهر من است. من آنجا به دنیا آمدم و بزرگ شدم. هیچ چیز مشخص نیست. در فصل ۱۵ – ۲۰۱۴ ممکن بود به مارسی بروم و هنوز هم می‌توانم آنجا بازی کنم. در زندگی هیچ چیز مشخص نیست و نباید هیچ دری را بست. “