Родился 29 января 1980 г. в г. Саратове.
В 2001 г. окончил факультет электронной техники и приборостроения Саратовского государственного технического университета (с 2011 г. - им. Ю. А. Гагарина) по специальности "программное обеспечение вычислительной техники и автоматизированных систем".
В 2004 г. прошел профессиональную переподготовку в Поволжской академии государственной службы (ныне Поволжский институт управления) им. П. А. Столыпина по специальности "государственное и муниципальное управление", в 2008-2009 гг. - в Академии народного хозяйства при правительстве РФ (ныне Российская академия народного хозяйства и государственной службы при президенте РФ, РАНХиГС) по программе MBA, специализация "информационный менеджмент".
Выпускник четвертого потока (2021 г.) т. н. школы губернаторов - программы подготовки кадрового управленческого резерва государственной службы на базе Высшей школы государственного управления РАНХиГС.
В 2001-2003 гг. работал в коммерческих организациях.
С 2003 по 2006 г. являлся сотрудником управления делами правительства Саратовской области, был специалистом 1-й категории, начальником организационного отдела, заместителем начальника управления информационных технологий и связи региона.
В 2006-2009 гг. - заместитель министра - начальник управления по информатизации Министерства экономического развития и торговли Саратовской области.
С 2009 по 2010 г. - заместитель директора Энгельсского приборостроительного объединения "Сигнал".
С июня 2010 г. по январь 2012 г. - глава Комитета по информатизации Саратовской области в ранге министра правительства региона.
В январе - апреле 2012 г. исполнял обязанности заместителя председателя правительства Саратовской области.
С ноября 2012 г. по июль 2017 г. - заместитель директора департамента государственного регулирования в экономике Министерства экономического развития РФ.
С июля 2017 г. - и. о. директора, с октября 2017 г. по декабрь 2018 г. - директор департамента государственного управления Минэкономразвития РФ.
С 24 декабря 2018 г. по 10 мая 2022 г. занимал должность руководителя Федеральной службы государственной статистики (Росстат).
10 мая 2022 г. указом президента РФ Владимира Путина назначен врио губернатора Рязанской области (сменил на этом посту Николая Любимова).
11 сентября 2022 г. избран губернатором Рязанской области. На выборы был выдвинут партией "Единая Россия", по итогам голосования набрал 84,55% голосов избирателей. Второе место занял кандидат от КПРФ, заместитель председателя комитета Рязанской облдумы по аграрным вопросам Денис Сидоров (5,68%). 21 сентября 2022 г. Павел Малков официально вступил в должность.
Действительный государственный советник РФ I класса (2021).
Награжден медалью ордена "За заслуги перед Отечеством" II степени (2018).