Родился 29 января 1980 г. в Cаратове.
В 2001 г. окончил факультет электронной техники и приборостроения Саратовского государственного технического университета (с 2011 г. - им. Ю. А. Гагарина) по специальности "программное обеспечение вычислительной техники и автоматизированных систем".
В 2004 г. прошел профессиональную переподготовку в Поволжской академии государственной службы (ныне Поволжский институт управления) им. П. А. Столыпина по специальности "государственное и муниципальное управление", в 2008-2009 гг. - в Академии народного хозяйства при правительстве РФ (ныне Российская академия народного хозяйства и государственной службы при президенте РФ, РАНХиГС) по программе MBA, специализация - "информационный менеджмент".
Выпускник четвертого потока т. н. школы губернаторов. Программа подготовки кадрового управленческого резерва государственной службы была запущена в июне 2017 г. на базе Высшей школы государственного управления (ВШГУ) и подготовлена на основе программ Корпоративного университета Сбербанка, Московской школы управления "Сколково", РАНХиГС и Высшей школы экономики.
В 2001-2003 гг. работал в коммерческих организациях.
С 2003 по 2006 г. - сотрудник управления делами правительства Саратовской области. Был специалистом первой категории, начальником организационного отдела, заместителем начальника управления информационных технологий и связи региона.
В 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).
Награжден орденом Дружбы (2023), медалью ордена "За заслуги перед Отечеством" II степени (2018), Почетной грамотой президента РФ (2025).
Имеет орден Святого благоверного князя Даниила Московского II степени (2024).