Павел Иванов родился 6 февраля 1961 года в селе Медведицкое, Жирновский район, Волгоградская область. Свой трудовой путь начал после окончания школы в 18 лет будучи студентом Куйбышевского политехнического института имени В.В.Куйбышева.
Первое место работы Павла Алексеевича Жирновское нефтедобывающее управление ПО «Нижневолжскнефть», там он работал оператором по добыче нефти и газа. С 1983 году работал помощником бурильщика Сургутского управления буровых работ.
Через два года окончил Куйбышевский политехнический институт имени В.В.Куйбышева по специальности машины и оборудование нефтяных и газовых промыслов, разработка и эксплуатация нефтяных и газовых месторождений.
С 1988 года по 1992 год стал занимать руководящие должности на предприятии ПО «Красноленинскнефтегаз» сначала мастера участка, затем мастера цеха, наиболее высокая должность, которую занимал Павел Иванов на данном предприятии - ведущий инженер.
В 1992 году принят в Жирновское нефтедобывающее управление оператором по добыче нефти и газа. Павел Алексеевич окончил Самарский государственный технический университет в 1997 году не прерывая трудовой деятельности.
В Жирновском нефтедобывающем управлении квалифицированны специалист прошел путь до директора ТПП «Жирновскнефтегаз» ООО«ЛУКОЙЛ-Нижневолжскнефть», на эту должность он был назначен в 2006 году. Через три года Павел Алексеевич Иванов стал исполнять обязанности председателя объединенной профсоюзной организации ООО «ЛУКОЙЛ-Нижневолжскнефть» в городе Волгоград и занимал эту должность вплоть до 2011 года.
Далее Иванов являлся председателем объединенной профсоюзной организации ОАО «РИТЕК» и предприятий сервиса в городе Москва. С 2012 года по 2014 год он исполнял обязанности заместителя генерального директора по общим вопросам ОАО «РИТЕК».
Павел Алексеевич Иванов 14 сентября 2014 года избран в Депутаты Волгоградской областной Думы V созыва по единому избирательному округу. Член всероссийской политической партии «Единая Россия». Входит в состав комитета по бюджету и налогам. Входит в состав комитета по промышленности, топливно-энергетическому комплексу, транспорту и дорожному хозяйству.
Занимает должность генерального директора СП «Волгодеминойл».
Женат. Имеет сына и дочь.