Il Coritiba fu fondato del 12 di ottobre del 1909. In quei tempi, i club passavano per váie difficoltá di sopravivenza. La stória del club é fatta di momenti di vittória e della presenza costante di tiffosi che amano la squadra.

Ci sono stati vincite regionali, nazionali ed internazionali. L' ápice delle vittórie coritibane fú nel 1985, quando fu campione brasiliano di cálcio. Il club possiede l' egemonia regionale ed é una delle piú importanti istituzioni di calcio del Brasile.

Oggigiorno il club segue una struttura professionale di gestione delle stratégie di mercato e di vincita, cercando eccellenza nell' amministrazione, riconoscimento all' estero e vittórie nei campi, seguendo sopratutto i tre punti forti: calcio forte, categorie di base e buon calcio-mercato.

Negli anni '30, inizia a farsi notare nel calcio locale, vince tutti i títoli in anni dispari ( 1931, 33, 35 e 39 ).

Nel 1940, il club vince il primo bi-campeonato.

Nel '50, fa del calcio una professione e si fa notare a livello nazionale.

Negli anni 60, la rivalitá fra le squadre della provincia inizia a crescere. Nel 1968, durante il piú importante campeonato provinciale, il Coxa forma una squadra di óttimi giocatori ( Nilo, Kruger ) e vince il títolo con un gol al 45esimo del secondo tempo.

Negli anni '70, vince quasi tutte le partite. La squadra del 70 é considerata quella dei sogni del Coxa.

Nel 1985 vince la sua piú grande vittória: il campeonato brasiliano. Oggigiorno il Coritiba é sinonimo di stória nel calcio del Paraná e possiede tifosi fedeli e vibranti come pochi nel paese.

Negli anni '90 vive un grande digiuno di titoli ed il comportamento dei tifosi cambia. Nasce una nuova generazione di Coxas ancora piú vibrante ed innamorata. Nel 1992 chiude questo periodo cattivo vincendo il Paranaense.

Nel 2000 recupera la supremazia nella regionee torna ad essere bi-campeone, ció che non succedeva dal 1979. Vince una finale contro l' Atlético-PR, disputa la Libertadores, cade nella série B e ritorna alla A con l'aiuto dei tifosi.