Андрей Волков один из пейзажистов, чью стилистику относят то к гиперреализму, то к «документальному романтизму». Он соединяет высокий профессионализм и взгляд философа с экспериментом.
Убежденный новатор: он стремится к «чистой» пластике и работает на стыке жанров и видов искусства, раздвигая традиционные границы. Для его поэтики характерны элегические, а порой драматичные размышления о настоящем и будущем Москвы, за которой проступает образ мироздания. Художник не устает подвергать анализу перемены в историческом, но непрерывно меняющемся облике столицы, а равно судьбу человека в мегаполисе.
Творчеству Волкова свойственны ассоциативность, игра с пространственными эффектами, соединение лирически-исповедальной интонации с иронией и экспрессией. Обращенный к современности, всегда склонный к формальным экспериментам, свои наблюдения и раздумья он зачастую облекает в нетрадиционную форму.
Художник принадлежит к поколению «семидесятников»: он начинал одновременно с многими яркими представителями молодежной живописи склонной разрушать прежние каноны. Волков быстро доказал и свою творческую самостоятельность, и неповторимость собственного мировидения. Творчество Волкова пронизано стихией сопереживания, хотя язык его чрезвычайно скуп и сдержан, минималистичен, иногда нарочито имперсонален.
В 1971 году Андрей Викторович Волков окончил Московское высшее художественно-промышленное училище (ныне МГХПА им. С.Г. Строганова) и тогда же стал показывать свои работы на молодежных выставках. С 1973 года участник всероссийских, всесоюзных и международных выставок. B 1976-78 — стипендиат Союза художников СССР под руководством живописца Д.К. Мочальского, с 1979 — член Союза художников СССР, с 1993 — Московского союза художников. Активную творческую деятельность Волков совмещает с педагогической работой в МГХПА им. С.Г. Строганова и МАРХИ, где преподает абстрактную живопись.
В 1984 году А. Волков был награжден золотой медалью Французской академии художеств по итогам выставки «Традиции и поиск» (Grand Palais, Париж). В 1998 году за городские пейзажи удостоен премии Правительства Москвы в области литературы и искусства, в 2001 — серебряной медали Российской академии художеств. Произведения мастера хранятся в Третьяковской галерее, Московском музее современного искусства, в ряде региональных музеев России, а также в Музее Людвига (Кельн), художественном музее гор. Щецин (Польша), в частных собраниях Германии, США, Франции и других стран.
Важными вехами своей биографии А. Волков считает авторские проекты, осуществлённые в последние 15 лет на различных площадках Москвы, включая ГМИИ им. Пушкина, ЦВЗ «Манеж» и ЦДХ. В их числе «Город из коробки», «Город — мой дом», «Зелёный бархат», «Москва: свет семидесятых», «Никаких новостей», «Постепенный переход от серого к розовому», «Пустые комнаты», «Свет в зале 17».