Махрез — алжирский и французский футболист, крайний полузащитник клуба «Манчестер Сити» и сборной Алжира. Участник чемпионата мира 2014 года. Воспитанник футбольной школы клуба «Сарсель». В 2009 году присоединился к любительскому клубу четвёртого дивизиона «Кемпер», в его составе сыграл 27 матчей и забил 1 гол. В 2010 году Махрез перешёл в «Гавр», начинал с дублирующего состава, в котором отличался довольно высокой результативностью (13 голов в первом сезоне и 11 — во втором). С сезона 2011/12 играл за первую команду «Гавра» в Лиге 2. В сезоне 2012/13 года стал регулярно играть в основе, выходил на поле в 34 из 38 матчей чемпионата. В матче девятого тура сезона 2012/13 против «Шатору» (1:1) забил свой первый гол на профессиональном уровне.