Родился 9 мая 1917 года в Москве. Закончил Московский государственный архитектурный институт.
В 1954 году приехал в Липецк. При Вагнере велась планировка всех центральных площадей и улиц в 1950-х годах. В их числе — оформление площади Ленина (ныне Соборной) и Петровского спуска, площади Мира и площади Героев.
С 1964 года А. А. Вагнер — доцент Политехнического института.
Умер в 1978 году.