В 1963 году окончил исторический факультет ДГУ, затем Высшую школу КГБ СССР, Краснознаменный разведывательный институт им. Ю. В. Андропова.
В 1970 -х годах работал в США. В 1980 году был направлен заместителем резидента на Ближний Восток, где провел 6 лет.
А.М. Гаджиев награжден орденами Красной Звезды и «Знак Почета», грамотой Верховного Совета СССР и многочисленными медалями. Самой главной своей наградой считает золотой знак почетного сотрудника Государственной безопасности СССР.