Мадат Гулиев родился 27 сентября 1958 года в Гяндже. В 1965 году здесь же пошёл в школу № 1, а в 1975 году окончил школу № 8. В 1976 году он поступил в Азербайджанский государственный институт физической подготовки. В 1979 году Гулиев стал мастером спорта СССР по дзюдо, а в следующем году был призван на военную службу. В 1982 году работал в обществе «Динамо». Вскоре он начинает работать в Министерстве внутренних дел. 10 декабря 1993 года, несмотря на полученное пулевое ранение, не отступил и обезвредил преступников.
В 1994 году Мадат Гулиев начал работать в региональном отделе Управления Борьбы с Организованной Преступностью. В результате работы Мадата Гулиева в Республике были ликвидированы преступные банды и рекетские группировки. В октябре этого же года участвовал при обезвреживании вооружённой преступной группировки.
Указом президента Азербайджанской Республики №424 от 26 декабря 1995 года полковнику полиции Гулиеву Мадату Газанфар оглы было присвоено звание Национального Героя Азербайджана.
В 1997 году Гулиев окончил Полицейскую академию Азербайджанской Республики. В 2001 году был начальником Управления Борьбы с Организованной Преступностью, а в 2002 году начальником Управления по борьбе с наркотиками Министерства Внутренних Дел Азербайджанской Республики. Полковник Мадат Гулиев в 2004 году был назначен начальником Центрального Бюро Интерпола в Азербайджане. 30 июня 2005 года указом президента Азербайджанской Республики № 866 ему было присвоено звание генерал-майора.