Родился 25 июля 1966 года в городе Родники Ивановской области, РСФСР (город Родники, Ивановская область, Российская Федерация).

15 октября 1984 года Славгородским районным военным комиссариатом призван на воинскую службу.

С 8 февраля 1985 года по 15 декабря 1986 года в должности рядового, кладовщика войсковой части полевой почты № 71176 проходил службу в Республике Афганистан.

Награжден медалью "Воину-интернационалисту от благодарного афганского народа".

Денисов Андрей Владимирович // Афганистан. Страницы мужества : воинам-интернационалистам Могилевской области посвящается / под общей редакцией В. Н. Василенко ; редколлегия: В. Ф. Ванькович [и др.]. — Могилев, 2019. — С. 318.

Денисов Андрей Владимирович // И память сердца говорит… : альбом / ГУК "Централизованная сеть публичных библиотек Славгородского района". — Славгород, [2000?]. — С. 41 : ил.