Le Coritiba a été créé le 12 octobre 1909. A l'époque, les clubs avaient beaucoup de difficultés à survivre. L'histoire du club est marquée par des moments victorieux et la présence constante de supporters qui aiment l'institution.

Ils remportèrent de nombreux titres de l'état, nationaux et internationaux. L'apogée des conquêtes coritibanas a eue lieu en 1985, lorsqu'ils furent sacrés champions brésiliens de football. Le club bénéficie d'une totale hégémonie dans son état et est une des principale institution sportive du Brésil.

Aujourd'hui le club suit une structure professionnelle de gestion avec planification stratégique établie et, à travers du Projet Gagner, cherche l'excellence administrative, la reconnaissance internationale et les victoires à l'intérieur des stades, en agissant prioritairement sur trois pôles administratifs : Football Professionel, Jeunes Talents et Marketing.

Dans les années 30, le Club commence à se détacher des autres équipes locales, en gagnant tous leurs titres dans les années impaires (1931, 33, 35 et 39).

Dans les années 40, le Club gagne son premier titre de double champion.

Dans les années 50, il se lance dans le football professionnel et commence à pointer dans le classement national. Titres

Dans les années 60, la rivalité entre les clubs de la capitale commence à grandir. “Coxa et Athlético”, qui ont fait du football un métier, commencent à se démarquer. En 1968, la Coxa a monté une action d’équipe avec de grands joueurs (Nil, Krüger) et a conquis le titre avec un but à la 45ème minute de la 2e période.

Dans les années 70, le club remporte presque tous les titres qu’il dispute. L'équipe des années 70 est considérée comme l'équipe de rêve du Verdão.

Dans les années 80, arrive sa plus grande conquête : le Championnat Brésilien de 1985. Aujourd'hui, le Coritiba est synonyme de l'histoire du football dans le Paraná et compte des supporters fidèles et vibrants comme nulle part ailleurs dans le pays.

Dans les années 90, le club connu un grand manque de titres, ce qui modifie le comportement des supporters. Une nouvelle génération de “boiteurs” apparaît en créant les supporters plus ardents et passionnés. En 1999, il en finit avec le manque de titres en conquérant le Paranaense.

Dans les années 2000 il récupère l'hégémonie de l'état et redevient bi-champion, ce qui n'était pas arrivé depuis 1979. Il gagne une finale devant l'Atlético-PR, dispute un match contre les Libérateurs, tombe en seconde division puis revient en première, toujours avec l'aide des supporters.