Павел Судаков родился 20 августа (7 по старому стилю) 1914 года в московской патриархальной купеческой семье. В 1921–1928 годах он учился в семилетней школе. С 1929 по 1933 год он работал слесарем-сборщиком. Занимался в студии ИЗОРАМ и учился в ФЗО при московском заводе «Динамо». Базовое художественное образование Павел получил в студии Московского союза художников у А.М. Каневского, В.А. Фаворского, М.М. Кобылиной.
С 1935 по 1941 год Павел учился в Московском государственном художественном институте им. В.И. Сурикова, где его учителем был Георгий Георгиевич Ряжский.
С пятого курса Павел ушёл добровольцем на фронт, записавшись в народное ополчение. В конце 1943 года его отозвали в Москву и назначили руководителем художественной студии пограничных войск (просуществовала до 1947 года). В 1946 году он в составе группы военных художников Студии Погранвойск совершил поездку на освобождённый от японцев юг острова Сахалина, где были выполнены рисунки городских пейзажей, бытовых сцен, памятников и синтоистских храмов. Были выполнены этюды и портреты пленных японских солдат, которые послужили для последующей работы над большим батальным полотном. После демобилизации в 1947 году Павел был принят в члены Союза художников СССР и Московского союза художников (МСХ). В 1950-е –1990-е годы Павел вёл активную общественную работу в правлении МСХ, руководил художественной студией Погранвойск, состоял членом художественного совета студии Военных Художников им. М.Б. Грекова. В начале 1950-х годов он работал в составе коллектива художников над картиной «Заседание Президиума Академии наук СССР», совершал творческие поездки на Русский Север. Павел Фёдорович работал в жанрах исторической, пейзажной и портретной живописи. В его портретную галерею входят десятки русских патриотов, выдающихся деятелей науки, культуры, армии и флота: Е. Павловский, К. Скрябин, А. Опарин, писатели Л. Леонов, Ан. Иванов, М. Алексеев, М. Шолохов, Э. Хемингуэй, Б. Полевой, В. Катаев, И. Шевцов, П. Проскурин, маршал авиации Н. Скоморохов, маршал бронетанковых войск П. Ротмистров, генерал-полковник В. Шатилов (его дивизия водрузила знамя Победы над Рейхстагом) и другие. В 1981 году Павлу Фёдоровичу было присвоено звание Народного художника РСФСР. В 1984 году ему присуждена Государственная премия РСФСР им. И.Е. Репина за работы последних лет. Он награждён Серебряной медалью Академии художеств СССР, а в 1985 году – Орденом Отечественной войны II-й степени. Художественный язык жанровых и пейзажных работ Судакова краток, но отнюдь не сух. Он выразителен, но лишён прикрас. Так говорят с родными людьми, когда хотят донести что-то важное. Так признаются в любви, веря во взаимность. Так пишут картины лишь те мастера, которым есть чем поделиться со зрителем.
Произведения Павла Судакова находятся в Государственной Третьяковской галерее, Государственном Русском Музее, Государственном Центральном Музее Истории России, Государственном Историческом Музее и в частных собраниях в России, в Англии, Германии, Италии, Финляндии, Франции, Бразилии, Мексике, на Кубе, в Японии и США.
Павел Судаков скончался 30 июля 2010 года в Москве. Похоронен на Переделкинском кладбище.
