Родился 20 ноября 1966 года в городе Заводоуковске Тюменской области.
После первого курса Тюменского медицинского института 2 июля 1985 года призван в ряды Вооруженных Сил. Прошел подготовку в учебном батальоне трубопроводных войск Тыла Вооруженных сил СССР в поселке Центральном Нижегородской области.
В Республику Афганистан прибыл 1 ноября 1985 года в 1 трубопроводный батальон 276 трубопроводной бригады (в/ч пп 38021) в район населенного пункта Айбак провинции Саманган. Подразделение занималось обеспечением бесперебойной подачи топлива по двум линиям полевого магистрального трубопровода для нужд 40 армии на участке Хайратон — промежуточный склад горючего южнее Айбака.
Отряды вооруженной оппозиции постоянно проводили диверсии: минировали трубы, простреливали, пробивали острыми предметами, поджигали места проливов горючего.
В феврале 1986 года в один из выездов на трассу трубопровода по устранению очередного повреждения патрульно-аварийная команда обнаружила засаду противника. Рядовой Вовк проявил самоотверженность и решительность — боевики были рассеяны, задача выполнена.
За проявленное мужество Андрей Валерьевич награждён медалями «За боевые заслуги», «От благодарного афганского народа», знаком «Воину-интернационалисту».
Вернулся на родину во второй половине мая 1987 года в звании сержант. По окончании Тюменского медицинского института (ныне — университета) трудится в системе здравоохранения Тюмени. Лейтенант медицинской службы запаса. Врач-онколог.