Андрей Анатольевич Павлов родился 12 января 1983 года в селе Камень-Рыболов Приморского края. По окончании средней школы в 2001 году призван в ряды Российской армии. В 2002 году поступил в школу прапорщиков в городе Хабаровск и всю дальнейшую жизнь посвятил военной службе.
9 сентября 2022 года направлен в зону проведения специальной военной операции. Последний бой прапорщик Павлов Андрей Анатольевич принял 3 октября 2022 года под селом Новополь Донецкой Народной Республики.
Указом Президента Российской Федерации за мужество и героизм награждён орденом Мужества.