O Atlético Clube Paranavaí foi fundado no ano de 1946, no dia 14 de março,
com a intenção de ser o representante de Paranavaí na região. Inicialmente,
disputou campeonatos amadores de caráter municipal e do interior. Criado
nas cores vermelho e branco, o clube é carinhosamente chamado de
vermelhinho.
No início dos anos 1960, no entanto, o clube passou a disputar a segunda
divisão profissional do futebol paranaense, chamada de Série Prata. Após
participar de algumas competições, no ano de 1967 venceu a liga e passou
para a primeira divisão pela primeira vez na sua história. Após disputar vários
torneios amadores e bater na trave na maioria deles, enfim venceu a
competição municipal no ano de 1970. O elenco apresentava jogadores como
Silas, Miltinho, Coelho, Álvaro e Biga.
Anos mais tarde, o time protagonizou grandes duelos com os clubes mais
tradicionais do estado. Em um deles, ocorrido em 1974, uma grande
curiosidade aconteceu. Na partida Paranavaí x Coritiba, o vermelhinho perdia
de 1 a 0 para o Coxa, quando Édson Campeão marcou o gol de empate após
pegar rebote em bola que bateu em um repórter que estava ao lado do gol.
O lance polêmico foi ignorado pela arbitragem e pela torcida, que fez grande
festa. Depois dali, o time voltou ás divisões mais baixas, até voltar a jogar
apenas os campeonatos municipais e regionais do interior.
No ano de 1980, o clube voltou a integrar a segunda divisão, até que em
1983 chegou novamente na primeira. Ficou fora por mais alguns anos, até
que regressou em 1992. Disputando majoritariamente com times do interior,
começou a se sobressair a partir dali. No mesmo ano, foi inaugurado o estádio
oficial da cidade. O Municipal Waldemiro Wagner, que abriga desde então as
partidas do ACP. O estádio, baseado no Coliseum de Los Angeles inclusive,
teve a seleção brasileira na sua primeira partida, em um amistoso contra a
Costa Rica, vencido por 4 a 2, com o primeiro gol do meia-atacante Raí, que
mereceu uma placa guardada na cidade até hoje.
Já em 2003, o clube foi vice-campeão estadual, sendo derrotado apenas na
final pelo Coritiba, que levantou o troféu. Contudo, a maior vitória do Paranavaí
veio quatro anos mais tarde. Em 2007 o clube conquistou o seu primeiro título
estadual, após empatar com o Paraná sem gols. O primeiro êxito de uma equipe
do interior sobre uma agremiação da capital desde o ano de 1977, quando o
Grêmio Maringá (atualmente Adap/Galo Maringá) venceu o Coritiba. A partida final
registrou o maior público do campeonato. Mais de 20 mil expectadores assistiram
a glória do vermelhinho, com direito a volta olímpica em plena Vila Capanema.
Nesta competiçao o Paranavaí conquistou um incrivel registro, em nove confrontos
contra times da
Capital (Atlético, Paraná, Coritiba), o ACP venceu 7 partidas e
empatou duas, conquistando da midia, e de seus torcedores o apelido de
"Terror da Capital".
