Павел Ильич Федоров родился в 1905 году на Урале, в поселке Ильинском Ново-Покровского района Оренбургской области. Работал секретарем комсомольской ячейки и сельского Совета. С 1924 года работал селькором уездной и центральных газет. В 1934 году состоял членом литобъединения при Гослитиздате, встречался с Алексеем Максимовичем Горьким, от которого получил много цепных творческих советов.
В 1930 году работал инструктором Кваркенского райполеводколхозсоюза. Учился на курсах финансистов-экономистов. В последние предвоенные годы работал старшим инспектором-ревизором Наркомата угольной промышленности СССР в Москве.
С первых дней войны ушел на фронт. Был командиром конной разведки полка МВД. Командовал сабельным эскадроном особого пограничного полка. Участвовал в боях под Москвой в должности помощника начальника штаба полка по разведке в корпусе генерала Доватора. В 1943 году, будучи начальником штаба полка, был вторично тяжело ранен и в 1944 году демобилизован из армии по инвалидности. Награжден орденами и медалями Советского Союза, в том числе медалью «За отличие в охране государственных границ СССР».
В течение шести лет (1944–1949 гг.) работал над романом «Генерал Доватор». В 1951–1952 годах напечатаны повести «На фронте» и «Дело чести». В 1953 году вышел роман о пограничниках «В Августовских лесах», а в 1955 году — роман об уральских золотых приисках «Синий Шихан». В 1957 году написана повесть «Встречный ветер».
Сейчас писатель работает над романом о гражданской войне и о годах первых пятилеток на Урале, одновременно заканчивает повесть на материале Великой Отечественной войны.