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

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

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

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