Родился 22 августа 1955 года в Астрахани.
В 1972 году поступил, а в 1977 году окончил Астраханский технический институт рыбной промышленности и хозяйства, специальность «Экономика и организация промышленности продовольственных товаров», получил квалификацию инженера-экономиста. По окончании института работал инженером, старшим математиком отдела АСУП с ВЦ управления рефрижераторного флота «Каспрыбхолодфлот». Затем инженером, начальником отдела организации труда и заработной платы, начальником планово-экономического отдела завода крупнопанельного домостроения Астраханского треста крупнопанельного домостроения «Главастраханстроя».
В 1990 году возглавил государственную налоговую инспекцию Советского района г. Астрахани. В мэрии Астрахани — с 1997 года. Перед переездом в Волгоград с 1998 по 2011 год работал главным финансистом администрации Астрахани. Заместителем мэра Астрахани, начальником финансово-казначейского управления.
В 2010 году Марат Абдулхалыков, как сообщали астраханские СМИ, подвергся резкой критике со стороны губернатора Астраханской области Жилкина, который высказал чиновнику претензии в связи с раздутым штатом чиновников администрации города и нежеланием сокращать расходы на содержание сотрудников мэрии.
2 апреля 2012 года губернатор С.Боженов пригласил Марата Абдрахмановича на должность министра финансов в правительство Волгоградской области.