Гаджибала Абуталыбов родился 13 мая 1944 года в городе Красноводске (ныне — Туркменбаши) Туркменской ССР.
В 1965 году окончил физический факультет Азербайджанского государственного университета.
В период с 1965 по 1968 годы работал методистом отдела народного образования (РОНО) Ордубадского района Нахичеванской Автономной Республики Азербайджана, учителем физики в средней школе.
В 1969 году поступил в аспирантуру Физико-технического института имени А. Ф. Иоффе в городе Ленинграде, в лабораторию члена-корреспондента АН СССР Е. Ф. Гросса.
В 1976 году получил учёную степень кандидата наук, а в 1987 году — учёную степень доктора физико-математических наук.
С 1989 года — заведующий лабораторией «Квантовая электроника полупроводников» Института физики Национальной академии наук Азербайджана.
В 1994 году был назначен главой исполнительной власти Сураханского района города Баку и занимал эту должность до 1999 года.
В 2000 году Абуталыбов стал заместителем премьер-министра Азербайджана.30 января 2001 года Гаджибала Абуталыбов назначен главой исполнительной власти (мэром) города Баку.21 апреля 2018 года Гаджибала Абуталыбов назначен заместителем премьер-министра Азербайджана.