А.Б. Гамидов родился в 1956 году в с. Первомайск, Шурагатского района, Республики Дагестан.

В 1981 году окончил Свердловский юридический институт.

В 1981-1982 - стажер прокуратуры Алексеевского района Целиноградской области.

1982-1987 - следователь прокуратуры Алексеевского района Целиноградской области.

1987-1989 – старший следователь прокуратуры Республики Дагестан.

1989-1999 – прокурор г.Каспийска Республики Дагестан.

1999-2001 – прокурор г.Хасавюрта Республики Дагестан.

2001-2008 – прокурор г.Избербаша Республики Дагестан.

Приказом Генерального прокурора Российской Федерации от 11 февраля 2008 года назначен на должность заместителя прокурора Республики Дагестан.

Награжден нагрудным знаком «Почетный работник прокуратуры Российской Федерации».