Coritiba werd opgericht op 12 oktober 1909.
De club komt uit in verschillende divisies van het Braziliaanse voetbal, waaronder Serie B, Serie C en competities op staatsniveau.
Coritiba heeft in...haar geschiedenis momenten van succes gekend door verschillende staatskampioenschappen te winnen en deel te nemen aan nationale competities.
De ploeg speelt zijn thuiswedstrijden in het Estádio Couto Pereira, gelegen in Curitiba.
Het thuisshirt van Coritiba heeft traditioneel de primaire kleuren van de ploeg, groen en wit in de vorm van strepen.