А. Е. Вагнер родился в 1950 году в Тюмени, в семье художника, которая в 1959 году переехала в город Липецк.
В 1976 году окончил Московский государственный художественный институт имени Сурикова.
С 1975 года он начал участвовать на республиканских и всесоюзных выставках.
В 1980 году Вагнер был принят в Союз художников СССР, в 1982 году стал лауреатом областной премии имени В. Скороходова, в 1983 — лауреатом Чешско-советского конкурса молодых художников.
В 1988 году был удостоен диплома Академии художеств СССР за монументальную композицию «Интернационал» . Художник успешно участвовал в Международном скульптурном симпозиуме по камню в Котбусе (Германия) со своей работой «Ника» .Скончался 19 апреля 2016 года.