Павел Малков родился 29 января 1980 года в городе Саратов. В 2001 году, окончил Саратовский Государственный Технический Университет по специальности «программное обеспечение вычислительной техники и автоматизированных систем». Позднее, прошел профессиональную переподготовку в Поволжской академии государственной службы имени Столыпина.
Активную трудовую деятельность, Малков начал непосредственно по окончании высшего учебного заведения, с работы в коммерческих организациях.
Позднее, в 2003 году, перешел на службу в Правительство Саратовской области.
В период с 2006 по 2009 год, замещал должность заместителя министра экономического развития и торговли Саратовской области. В том же, 2009 году, опытный управленец вновь повысил уровень персонального образования, защитив степень МВА по «информационному менеджменту» в Академии народного хозяйства при Правительстве Российской Федерации.
Далее, являлся заместителем директора промышленного предприятия ЭПО «Сигнал».
С 2010 по 2012 год, Малков возглавлял комитет по информатизации и исполнял обязанности заместителя председателя Правительства Саратовской области.
Затем, в 2012 году, приступил к работе в Министерстве экономического развития России, где занял должность заместителя директора департамента государственного регулирования в экономике, а с 17 июля 2017 года, работал в качестве временно исполняющего обязанности главы департамента, государственного управления Министерства экономического развития РФ.
Впоследствии, 24 декабря 2018 года, Малков Павел Викторович назначен на должность руководителя Федеральной службы государственной статистики России.
10 мая 2022 года назначен президентом России временно исполняющим обязанности губернатора Рязанской области. На выборах 9—11 сентября получил 84,55 % голосов избирателей при явке 42,93% и был избран губернатором Рязанской области.
21 сентября 2022 года стал секретарем регионального отделения «Единая Россия».
Женат. Воспитывает дочь.