Председатель Минской городской организации ОГП, член Политсовета и Национального комитета ОГП. Родился 18 июня 1949 года в Выборге Ленинградской области в семье военнослужащего. Часть детства прошла на архипелаге Новая Земля. С 1965 г., когда отец демобилизовался по состоянию здоровья, живет в Минске. Окончил минскую СШ № 4 (1966 г.), химический факультет БГУ (1971 г.). Работал учителем в школе в Логойском районе, в 1973-2000 гг. – на различных должностях в БГУ. В начале 2000 г. избран членом горкома профсоюза работников образования и науки (структуры, которая позднее была ликвидирована).
На выборах 2001 г. руководил штабом Михаила Чигиря, вместе с которым вступил в ОГП.
Во время президентских выборов 2010 г. был доверенным лицом кандидата в президенты от ОГП Ярослава Романчука.

Хронология преследования
Анатолий Павлов был задержан у себя дома в 7 утра 20 декабря 2010 г. Он был обвинен по чч. 1 и 2 ст. 293 УК РБ – «организация массовых беспорядков и участие в них». Содержался в СИЗО КГБ до 7 января 2011 г., когда был освобожден под подписку о невыезде.
В конце августа 2011 г. уголовное дело против него было прекращено.