У дорослому футболі дебютував 2009 року виступами за команду нижчолігового французького «Кемпера», в якій провів один сезон, взявши участь у 27 матчах чемпіонату.
Своєю грою за цю команду привернув увагу представників тренерського штабу «Гавра», до складу якого приєднався 2010 року. Того ж року почав грати за другу команду гаврського клубу, в якій провів три сезони своєї ігрової кар'єри. У складі дубля «Гавра» був одним з головних бомбардирів команди, маючи середню результативність на рівні 0,4 голу за гру першості, чим урешті-решт привернув увагу тренерів головної команди клубу. 2013 року дебютував у складі основи «Гавра».
До англійського «Лестер Сіті» приєднався на початку 2014 року. 2016 року в складі «Лестер Сіті» став переможцем Англійської Прем'єр-ліги. Англійська Асоціація професіональних футболістів визнала його найкращим гравцем сезону. Після цього тріумфу залишився у «Лестері», в якому провів ще два сезони, демонструючи високий рівень гри.
Влітку 2018 року було оголошено про перехід Мареза на умовах п'ятирічного контракту до «Манчестер Сіті», який сплатив за трансфер 60 мільйонів фунтів, зробивши алжирця найдорожчим в історії африканським футболістом.
Маючи подвійне громадянство Франції та Алжиру, гравець висловив бажання на рівні збірних грати саме за африканську команду. 31 травня 2014 року дебютував в офіційних матчах у складі національної збірної Алжиру, вийшовши з перших хвилин на поле у товариській грі проти збірної Вірменії. Справивши гарне враження на головного тренера алжирців Вахіда Халілходжича, двома днями пізніше був названий серед 23 гравців, включених до заявки збірної для участі у фінальній частині чеміонату світу 2014 року. У січні 2015 року брав участь у Кубку африканських націй 2015, де вже був гравцем основного складу збірної.
Також у статусі основного гравця національної команди був учасником Кубку африканських націй 2017, а на Кубок африканських націй 2019 поїхав вже як капітан збірної Алжиру. На цьому турнірі, що проходив в Єгипті, був одним з лідерів команди, яка за його результатами удруге у своїй історії стала чемпіоном Африки. Взяв участь у всіх іграх алжирців на змаганні і відзначився трьома забитими голами, включаючи надважливий гол у півфіналі у ворота збірної Нігерії на п'ятій доданій до основного часу гри хвилині, який приніс його команді перемогу з рахунком 2:1 і вивів її до фіналу. За результатами турніру був включений до його символічної збірної.