Родился 12 июля 1904 года в селе Алефин Стародубского района Брянской области в семье крестьян-бедняков. Когда он был еще ребенком, семья переехала по переселению на Дальний Восток в деревню Лебедино Селемджинской волости Алексеевского уезда Амурской губернии, где в 1917 году Павел окончил начальную школу.
С 1917 по 1927 год Павел Иванович помогал родителям заниматься земледелием в хозяйстве отца. В 1927 году он становится председателем Дальне-Сахалинского сельского совета, в 1930 году — председателем Дальне-Сахалинского колхоза «Труд бедняка», а в 1931 году — председателем колхоза имени ОК ДВА в с. Талали Свободненского района Амурской области. Затем трудится подрамщиком на лесозаводе Уссурийской железной дороги и колхозником, а в 1934 году возвращается на должность председателя Дальне-сахалинского сельского совета. С ноября 1938 года по август 1939 года он работает пропагандистом в Серышевском райкоме ВКПб, а затем — председателем колхоза «Красный маяк».
Павел Иванович ушел на фронт 1 марта 1942 года рядовым в 134 стрелковый полк. Участвовал в войне с Японией. В сентябре 1945 года был демобилизован.
В 1985 году за храбрость, стойкость и мужество, проявленные в борьбе с немецко-фашистскими захватчиками, награжден орденом «Великой Отечественной войны» II степени, медалью «За победу над Японией», юбилейными медалями ко Дню Победы». Имя Павла Ивановича внесено в Книгу Памяти, изданную Советом ветеранов Амурской области — «Солдаты Победы 1941-1945»
Умер Кожедей Павел Иванович 18 декабря 1987 года.