Андрей Павлов родился 14 мая 1974 года в с. Петровское, Ленинградской области. В дальнейшем переехал в Новгородскую область. После школы ушел в армию.

В 1997 году предприниматель создал компанию по производству и оптовой торговле обувью. В 2005 году открыл первые розничные магазины сети Zenden по продаже собственных торговых марок Zenden, Instreet, Quadrocomforto.

В апреле 2016 года запустил строительство производственного обувного кластера в республике Крым.

Женат, воспитывает шестерых детей.

Основатель обувной сети Zenden Андрей Павлов был включен Минюстом РФ в реестр иностранных агентов 16 августа 2024 года, однако 13 февраля 2026 года исключен из него. Снятие статуса произошло в связи с «утратой признаков иностранного агента».