Родился 26 октября 1918 года в деревне Люторецкая (ныне Чеховский район Московской области). Окончил 7 классов и школу фабрично-заводского ученичества (ФЗУ). Работал токарем на Московском заводе "Динамо", посещал аэроклуб. С 5 декабря 1937 года в рядах Красной Армии. В 1938 году окончил Борисоглебскую военную авиационную школу пилотов. Служил в строевых частях ВВС.

С 10 августа 1941 года старший лейтенант А. Г. Павлов в действующей армии: в должности командира звена 40-го ИАП (ПВО города Сталино). 7 сентября 1941 года полк приступил к боевой работе по прикрытию с воздуха военных объектов Донбасского бригадного района ПВО на самолётах И-16 (оперативно подчинялся штабу 76-й САД ВВС Южного фронта). С 16 ноября 1941 года сражался на Южном фронте, с 8 сентября 1942 года - на Закавказском фронте, 19 октября 1942 года передан в оперативное подчинение командования 4-го Гвардейского Кубанского казачьего кавалерийского корпуса Северной группы войск Закавказского фронта и действовал в его интересах, 13 января 1943 года вернулся на Закавказский фронт. 8 февраля 1943 года 40-й ИАП был преобразован в 41-й Гвардейский ИАП, передан в состав 217-й ИАД (4-я Воздушная армия Северо-Кавказского фронта).

С 12 марта 1943 года в 14-м ЗИАП Московского военного округа (город Иваново) проходил переучивание на новую технику. С 12 мая 1943 года приступил к боевой работе на Воронежском фронте (в составе 217-й ИАД), летая на Ла-5.

К середине июля 1943 года командир эскадрильи 41-го Гвардейского истребительного авиационного полка (8-я Гвардейская истребительная авиационная дивизия, 5-й истребительный авиационный корпус, 2-я Воздушная армия, Воронежский фронт) Гвардии капитан А. Г. Павлов совершил 392 боевых вылета, провёл 83 воздушных боя, сбил 9 самолётов противника лично и не менее 10 в составе группы. Указом Президиума Верховного Совета СССР от 28 сентября 1943 года удостоен звания Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда" (№ 2042).

В том же году окончил Курсы усовершенствования командного состава. С 1 ноября 1943 года командовал 41-м Гвардейским ИАП. Сражался на 1-м Украинском фронте.

К 20 января 1945 года командир 41-го Гвардейского истребительного авиационного полка (8-я Гвардейская истребительная авиационная дивизия,  5-й истребительный авиационный корпус,  2-я Воздушная армия,  1-й Украинский фронт)  Гвардии подполковник А. Г. Павлов произвёл 552 боевых вылета, провёл более 110 воздушных боёв, в которых сбил 16 самолётов противника лично и не менее 10 в составе группы, а также уничтожил 1 аэростат наблюдения (в паре).

После войны продолжил службу в ВВС. 16 января 1947 года погиб в автомобильной катастрофе. Похоронен в городе Львов (административный центр Львовской области Украины), на Лычаковском кладбище.

Награждён орденами: Ленина (28.09.1943), Красного Знамени (23.12.1941, 27.07.1942), Александра Невского (05.07.1944), Отечественной войны 1-й степени (05.04.1945); медалями.