Родился в селении Касумкент С.Стальского района Республики Дагестан.

В 1983 г. окончил Краснодарский политехнический институт, в 1989 г. - Дагестанский государственный университет, в 1998 г. - Дипломатическую академию МИД, кандидат политических наук; владеет турецким, английским, азербайджанским и немецким языками.

Свою трудовую деятельность А. А. Ярахмедов начал в 1983 году мастером участка Махачкалинского Ремонтно-монтажного завода. В декабре 1983 года был назначен главным инженером Избербашского хлебозавода. С 1984 по 1990 годы находился на выборной комсомольской и партийной работе. В 1990 году был избран депутатом Верховного Совета Республики Дагестан, заместителем Председателя комитета по социальной политике. С 1991 по 1993 годы работал заместителем Председателя Государственного комитета по внешнеэкономической деятельности Республики Дагестан, а после реорганизации – начальником Управления внешнеэкономических связей Дагестана.

С 1993 г. работал на различных дипломатических должностях в центральном аппарате Министерства иностранных дел и за рубежом; 1998-2003 - советник Посольства России в Таджикистане; с октября 2003 г. - начальник отдела Таджикистана Третьего департамента стран СНГ МИД РФ;

С апр. 2006 - нояб. 2010 - Генеральный консул России в Худжанде

Чрезвычайный и полномочный посланник 2-го класса.

Женат. Два сына.