Coritiba a été fondée le 12 octobre 1909.
Le club participe à différentes divisions du football brésilien, notamment la Serie B, la Serie C et des compétitions au niveau de l'État.
Corit...iba a connu des moments de succès au cours de son histoire, remportant plusieurs championnats d'État et participant à des compétitions nationales.
L'équipe joue ses matches à domicile à l'Estádio Couto Pereira, situé à Curitiba.
Le maillot de Coritiba arbore traditionnellement les couleurs principales de l'équipe, à savoir le vert et le blanc, sous forme de rayures.