Александр Алексеевич Авдеев родился 8 сентября 1946 в Кременчуге.
В 1968 году окончил МГИМО. Владеет французским, итальянским, английским и болгарским языками.
1968-1971 — референт-секретарь генерального консульства СССР в Аннабе (Алжир), затем - атташе посольства СССР в Алжире.
1973-1974 — работает в центральном аппарате МИД СССР.
1977-1985 — второй секретарь, затем — первый секретарь посольства СССР во Франции.
1985 — 1987 — заведующий сектором Первого Европейского отдела МИД СССР в ранге советника.
1987-1990 — чрезвычайный и полномочный посол СССР в Люксембурге.
1991-1992 - заместитель министра иностранных дел СССР.
1992-1996 - чрезвычайный и полномочный посол России в Болгарии.
1996-1998 - заместитель министра иностранных дел России.
1998-2002 - первый заместитель министра иностранных дел России.
Март 2002 - май 2008 - чрезвычайный и полномочный посол России во Франции.
12 мая 2008 года назначен министром культуры РоссииРоссийской Федерации.
