Em 1960 o ACP disputou sua 1ª partida na 1ª divisão, caindo 1965 para segundona ficando até 1968.
Em 1969 o ACP retornou para 1ª divisão ficando até 1977, quando caiu novamente.
Em 1980 retornou para 1ª divisão, até 1982, quando caiu pela 3ª vez, sendo campeão da 2ª divisão em 1983.
Em 1984 retornou para chave ouro do Campeonato Paranaense, porém em 1985 por opção desistiu de participar da competição permanecendo na segunda divisão.
Mais uma vez foi campeão da segundona em 1992.
Em 1993 retornou para elite do futebol paranaense, ficando até 1997, quando caiu pela 6ª vez para 2ª divisão, ficando até 2002.
Em 2002, foi vice campeão da 2ª divisão, retornando a série ouro.
Em 2003 o ACP foi o vice-campeão paranaense da 1ª Divisão, perdendo apenas um jogo durante toda a campanha: o último, por 2 a 0, para o Coritiba, no Couto Pereira. No dia seguinte à derrota na capital, a cidade de Paranavaí recebeu o ACP como se a equipe tivesse erguido o troféu, como reconhecimento pela heroica campanha.
Em 2007, conquistou o primeiro título estadual da primeira divisão, após empatar sem gols com o Paraná Clube, na Vila Capanema. Esse título foi o primeiro de uma equipe do interior do estado sobre uma equipe da capital desde que o Grêmio Maringá, sagrou-se campeão, em 1977. O ACP tornou-se o primeiro clube do interior a derrotar o "trio-de-ferro" composto por Atlético Paranaense, Coritiba e Paraná cinco vezes numa só temporada, e ainda não perder nenhum jogo.
Desde a conquista do título de Campeão Paranaense em 2007 o clube passou por diversas dificuldades, tendo em 2005 e 2006 o Estádio Municipal Waldemiro Wagner totalmente tomado pela fortes chuvas que se abateram sobre a cidade de Paranavaí, ficando totalmente alagado e perdendo toda sua cobertura.
Finalmente em 2008, sua cobertura foi totalmente recuperada, mas aos poucos o Estádio WW foi perdendo sua capacidade, iniciando em 1992 com 25.000 e atualmente tem sua capacidade com 9.999 torcedores.
Após a conquista do título em 2007, o ACP a cada ano foi se distanciando da ponta da tabela nos finais dos campeonatos, e já em 2012, foi salvo por um gol milagroso do atacante Francis que aos 48 minutos do segundo tempo, cabeceou e abriu o placar, na última partida contra o Roma de Apucarana adversário direito na decisão de descenso.
O ano de 2013, o torcedor começou a acreditar que mesmo com as dificuldades financeiras, o elenco demonstrava qualidade e alguns pontos conquistados fora de casa, fez com que se criasse uma agradável expectativa quanto uma boa participação na competição.
Infelizmente na 10ª rodada da 1ª fase, o ACP perdeu em casa de 03 x 00 para o Rio Branco e após esta derrota, foi uma descida vertiginosa na competição, tendo alguns momentos de tentativas de superação, e mais uma vez na 10ª rodada do returno, o Rio Branco repetiu o placar de 03 x 00 em Paranaguá e finalmente, neste domingo (28/04/13), no Estádio Municipal Waldemiro Wagner, o ACP recebeu o Paraná Club, precisando vencer por um placar elástico para tentar fugir do rebaixamento, mas não dependia apenas dele, mas de uma combinação de resultados.
Fonte Assessoria de Imprensa - Leila Lucas de Lima
