Coritiba har rekorden i antall delstatsmesterskap i Paraná, med 34 titler. De har ellers vunnet den nasjonale ligaen (Série A) en gang (1985), (Série B) en gang (2007),(2010).