Em seu primeiro ano de 9️⃣ atividades profissionais no meio futebolístico, o PFC, conseguiu a conquista da segunda divisão paraense, ao vencer o também estreante Santa 9️⃣ Cruz de Cuiarana nos pênaltis por 4 a 3, ao perder a primeira partida em casa por 2 a 1, 9️⃣ e vencer em Cuiarana também por 2 a 1.

O clube foi fundado em 6 de março de 2012,[3] segundo o 9️⃣ presidente do clube, Jorge Coqueiro, pois ele não queria que o recém-inaugurado estádio da cidade, Arena do Município Verde, que 9️⃣ havia sido inaugurado em janeiro, ficasse "abandonado" devido a falta de um clube na região para representá-lo.

No mesmo ano em 9️⃣ que foi fundado, a equipe ganhou campeonato paraense da segunda divisão e chance de disputar a primeira divisão do Campeonato 9️⃣ Paraense.[4]

Em 2013, na aplicativo do foguetinho que ganha dinheiro primeira participação na fase principal do Campeonato Paraense, o Paragominas conseguiu se classificar em quarto lugar 9️⃣ no primeiro turno do torneio, ganhando o direito de disputar as semi-finais deste turno.