Родился 27 августа 1948 года. В 1971 г. окончил инженерно-технический факультет Дагестанского государственного университета.

Трудовую деятельность начал инженером проектного института "Дагестангражданпроект". С 1972 г. А.Гусейнов - главный инженер областного штаба студенческих строительных отрядов Дагестанского областного комитета ВЛКСМ.

С 1980 по 1991 гг. Абдурахман Гусейнов - инструктор отдела строительства Дагестанского областного комитета КПСС, второй секретарь Ленинского г.Махачкалы районного комитета КПСС, заместитель заведующего отделом организационно-партийной работы Дагестанского областного комитета КПСС, заведующий отделом организационно-партийной и кадровой работы республиканского комитета КПСС.

В 1992-1998 гг. А.Гусейнов являлся председателем правления межрегионального акционерного банка "Кавказский биржевой банк".

С 1998 г. Абдурахман Гусейнов - заместитель главы администрации Махачкалы.

Член президиума Политсовета Дагестанского регионального отделения и заместитель секретаря Махачкалинского городского отделения партии "Единая Россия".

6 декабря 2008 г., указом президента Дагестана Муху Алиева Абдурахман Гусейнов назначен руководителем управления информационной политики и пресс-службы президента Республики Дагестан.

Заслуженный экономист Республики Дагестан. Кандидат экономических наук, профессор.

Женат, имеет троих детей.