Родился 3 сентября 1981 г. в семье заместителя начальника планово-экономического управления Госкомитета СССР по внешнеэкономическим связям СССР Михаила Фрадкова (в 2004-2007 гг. - председатель правительства РФ, в 2007-2016 гг. - директор Службы внешней разведки РФ).
В 1998 г. Павел Фрадков окончил Московское суворовское военное училище (первоначально учился в Санкт-Петербургском суворовском училище, после первого курса перевелся в Москву), в 2003 г. - Академию ФСБ России по специальности "юриспруденция", в 2005 г. - факультет мировой экономики Дипломатической академии МИД России по специальности "мировая экономика".
С августа 2005 г. работал в департаменте общеевропейского сотрудничества Министерства иностранных дел РФ третьим секретарем, отвечал за связи со странами "восьмерки" и Евросоюзом.
Затем, до августа 2012 г., являлся сотрудником Федеральной службы безопасности РФ.
С 27 августа 2012 г. по 21 мая 2015 г. - заместитель руководителя Федерального агентства по управлению государственным имуществом (Росимущество) Ольги Дергуновой.
С 21 мая 2015 г. - был заместителем, с 18 января 2021 г. по 17 июня 2024 г. - первым заместителем управляющего делами президента РФ. Руководитель Управления делами главы государства - Александр Колпаков.
С 17 июня 2024 г. - заместитель министра обороны РФ (глава оборонного ведомства - Андрей Белоусов).
Действительный государственный советник РФ I класса (2016).
Отмечен благодарностью президента РФ (2024).
Владеет английским и французским языками.