Родился в карельской деревне Клюшина Гора, в семье бедного крестьянина. В детстве участвовал в красных партизанских отрядах на территории, занятой финскими войсками. Позже попал в детдом.
Член ВКП(б) с 1930 года.
С 1925 года работал в личном хозяйстве, лесорубом на лесозаготовках, продавцом кооператива, председателем комитета крестьянского общества кассы взаимопомощи, секретарём, председателем Клюшиногорского сельского совета.
В 1934 году окончил Ленинградский институт советского строительства им. М. И. Калинина, после чего был направлен на должность инструктора исполкома Олонецкого районного Совета депутатов трудящихся, председателем исполкома которого он стал уже в 1937 году.
В 1938 году, после чисток в руководстве Карельской АССР, был повышен до должности заместителя Председателя СНК республики.
В декабре 1939 года под именем Пааво Прокконен вошёл в состав т. н. Терийокского правительства, созданного советской властью для смены законного правительства Финляндии в случае полной победы Красной Армии в Зимней войне. Будучи единственным карелом в правительстве, Прокконен получил портфель министра по делам Карелии. В боевых действиях участвовал лично, занимался организацией лыжных отрядов. Контужен в бою под Лоймолой.
К концу советско-финской войны «народное правительство» Финляндии было распущено за ненадобностью. Прокконен продолжил свою карьеру в государственных структурах Карело-финской ССР, став в 1940 году первым председателем Совнаркома.
С началом Великой Отечественной Войны был назначен уполномоченным ГКО по КФССР по восстановлению Кировской железной дороги и по лесозаготовкам. Кроме того занимался производством оружия и боеприпасов для нужд фронта. В испытании гранат также принимал личное участие, вследствие чего потерял кисть правой руки.
В 1947 году покинул пост председателя Совета Министров КФССР и поступил Высшую партийную школу при ЦК КПСС.
После её окончания в 1950 году занял должность Председателя Совета Министров КФССР.
В 1957 году заочно окончил юридический факультет Ленинградского государственного университета
Вскоре после преобразования КФССР в Карельскую АССР и ухода Куусинена со своего поста, стал Председателем Президиума Верховного Совета Карельской АССР. Этот пост он занимал вплоть до своей смерти в 1979 году.
Прокконен, Павел Степанович Героизм народа в дни воины: Воспоминания. — Карелия 1974 — D811.5 .P73 1974