Latem 2011 ówczesny szkoleniowiec pierwszej drużyny Cédric Daury postanowił włączyć Mahreza do swojej kadry. 29 lipca 2011 roku zadebiutował oficjalnie w Ligue 2, zastępując Yohanna Rivière w 80. minucie wygranego 2:1 meczu z Angers. W sumie do początku 2014 roku rozegrał w barwach Le Havre 60 meczów ligowych, w których strzelił 6 bramek. Niemniej, później krytykował poziom drugoligowych rozgrywek, zarzucając wszystkim zespołom nazbyt defensywną grę i dążenie do bezbramkowych remisów.
Leicester City Podczas jednego ze spotkań Le Havre, na trybunach znalazł się Steve Walsh, pracujący na co dzień jako skaut drugoligowego wówczas angielskiego klubu Leicester City. Jego zadaniem było obserwowanie Ryana Mendesa, ostatecznie jednak to Mahrez wpadł mu w oko. Sam Algierczyk nigdy o tym zespole nie słyszał i początkowo uznawał go za drużynę rugby. Ostatecznie jednak 11 stycznia 2014 roku podpisał z Leicester trzyipółletnią umowę. Nie do końca z takiego obrotu spraw zadowoleni byli jego krewni oraz znajomi, przekonani, że z uwagi na swoje warunki fizyczne, Mahrez lepiej sprawdziłby się w Hiszpanii niż w Anglii.