Родился 8 апреля 1937 в Ленинграде. Закончил кафедру археологии ЛГУ в 1961 (научный руководитель — М. И. Артамонов). Руководил археологическими экспедициями на Нижнем Дону и в Восточном Крыму.
C 1965 преподавал на историческом факультете ЛГУ, с 1968 — на кафедре этнографии и антропологии (с 1986 — профессор, с 1990 — заведующий), руководитель Кавказской археолого-этнографической экспедиции ЛГУ. Скончался 13 апреля 2002, похоронен на Большеохтинском кладбище.
Тема кандидатской работы (1969) — «Южное Приазовье в период Хазарского каганата: (проблема Приазовской Руси и современные археологические данные о южном Приазовье VIII—X вв.»
Тема докторской работы (1985) — «Северный Кавказ в IV — Х вв. Проблемы этнической истории».
А. В. Гадло является автором более 150 научных работ.