Павел Гордеевич Полевой родился 18 декабря 1915 года в станице Шкуриснкая (ныне — Кущёвский район Краснодарского края). После окончания шести классов школы работал на кирпичном заводе в родной станице.
В 1937 году Полевой был призван на службу в Красную Армию.
В 1938 году он окончил авиатехнические курсы.
С января 1942 года — на фронтах Великой Отечественной войны.
Попал в окружение, воевал в составе партизанского отряда.
К июню 1944 года лейтенант Павел Полевой командовал ротой 286-го стрелкового полка. Отличился во время освобождения Ленинградской обалсти в ходе Выборгкской наступательной операции.
19 июня 1944 года рота Полевого успешно прорвала немецкую оборону в районе Выборга, а на следующий день с боем ворвалась в сам Выборг, нанеся противнику большие потери.
Указом Президиума Верховного Совета СССР от 21 июля 1944 года лейтенант Павел Полевой был удостоен высокого звания Героя Советского Союза.
В 1946 году в звании старшего лейтенанта Полевой был уволен в запас. Проживал в Шкуринской, работал в колхозе. Скоропостижно скончался 25 января 1960 года.