Родился 19 марта 1951 в г. Хасавюрте, аварец.
Окончил Дагестанский государственный университет по специальностям "экономист" и "юрист".
Весной 1967 был арестован за изнасилование и грабеж. 19 июня 1967 был осужден на три года по статьям 89.2 и 145.2 УК РСФСР. В 1968 был досрочно освобожден.
В 70-х занялся бизнесом, к началу 80-х контролировал мясомолочную промышленность в г. Хасавюрте. 19 декабря 1980 был осужден Верховным судом Дагестанской АССР по статьям 108.1 (умышленное тяжкое телесное повреждение), 112.1 (умышленное легкое телесное повреждение), 218.1 (незаконное ношение, хранение, приобретение изготовление или сбыт оружия, боевых припасов или взрывчатых веществ) УК РСФСР на 6 лет. В 1982 вновь был досрочно освобожден.
В 1988 организовал, а в 1991 возглавил Аварский народный фронт им. имама Шамиля (НФШ).
В августе 1992 на жизнь Г.
Махачева было совершено покушение.
В 1991 - 92 - вице-президент Конфедерации народов Кавказа.
В июне 1993 боевики НФШ и лакского движения "Кази-Кумух" захватили заложников в здании Кизлярского горсовета и потребовали освободить двух местных жителей, задержанных милицией Кизляра за уголовные преступления, а также вывести из города подразделения спецназа МВД РФ.
С 1993 - заместитель начальника объединения "Дагнефть".
5 марта 1995 был избран депутатом Народного собрания Дагестана.
В 1996 принимал участие в освобождении бойцов новосибирского ОМОНа, захваченных в заложники в Чечне.
На 1998 - генеральный директор АО "Роснефть-Дагнефть".
С 3 марта 1998 - заместитель председателя правительства Дагестана.
19 декабря 1999 был избран депутатом Государственной Думы РФ третьего созыва.
Заместитель председателя Комитета Государственной Думы по делам общественных объединений и религиозных организаций.
В начале апреля 2000 в составе делегации Госдумы ездил на парламентскую ассамблею Совета Европы. После своего резкого выступления (по вопросу о Чечне) подвергся оскорблениям со стороны Вагапа Тутакова и сбил оскорбителя с ног одним ударом.
Награжден орденом "За личное мужество" (1996).
Почетный гражданин Новосибирска.