Вертоградов Андрей Аркадьевич родился в Москве 3 апреля 1946 года.
В 1963 – 1965 годах учился на переводческом факультете института иностранных языков.
В 1969 году окончил Всесоюзный государственный институт кинематографии (ВГИК, мастерская Б. Бибикова и О. Пыжовой)
В 1963 – 1965 гг. — певец Мосэстрады,
с 1969г. — актер Театра-студии киноактера.
С огромным успехом выступал в концертах с музыкальными пародиями на популярных артистов и музыкантов — Магомаева, Френкеля, Пьеху и др.
«На третьем курсе ВГИКа у него начались проблемы с позвоночником, было плохо с ногами. Часто лежал в больнице. Кто-то из преподавателей ему посоветовал: „Вам надо на экономический. В кино ничего не светит, вы инвалид“. Вертоградов ответил: „Я как был, так и останусь артистом. Я вам докажу“. И закончил ВГИК с отличием. Диплом ему вручала та самая женщина, которая назвала его инвалидом.
Окончив институт с красным дипломом, Вертоградов много работал в театре и кино. Сыграв в фильме «Судьба резидента» роль физика, которого пыталась скомпрометировать героиня Эдиты Пьехи, Андрей проснулся знаменитым. Потом были яркие работы в картинах «Журналист», «Далеко на Западе», «Красная палатка», «Крушение империи», «Земля, до востребования», «Курьер» и многих других.
Вертоградов скрывал, какие страшные боли ему приходится преодолевать, чтобы радовать зрителей. Последнюю роль он сыграл в 1993 году в фильме «Сны».
Потом его жизнь превратилась в бесконечные мотания между домом и больницей. Болезнь прогрессировала, и в конце 2008 года Андрей окончательно перестал выходить на улицу.
Последние годы актёр проживал на верхнем этаже в пятиэтажке без лифта, и ему с больным позвоночником крайне тяжело было даже выходить из дома на прогулку, тем не менее приходилось самому ходить в магазины и аптеку, он жил с больной женой Еленой. Детей у супругов, к сожалению, не было.
Ушел из жизни 31 мая 2009 года. О смерти некогда популярного артиста оповестила только одна-единственная газета — «Экспресс-газета».