在1909年10月12日，几个巴拉纳洲库里蒂巴的德国社区会员建立了Coritibano足球俱乐部，在1909年10月23日，球队参加了它的第一场联赛，在格罗萨市与格罗萨铁路的英国雇员交手，比赛结束1-0战胜对手，Coritibano当时的球员是由创建者组成。
        在1910年4月21日，俱乐部进行第一次编制，更名为目前的哥列迪巴，Viana Seiler被选为俱乐部的第一位教练。
        在1910年6月12日，在哥列迪巴市举行第一场正式足球比赛，哥列迪巴以5-3击败击败格罗萨足球俱乐部，而格罗萨即是现在葡萄牙人队的前任名字。
        在1985年，哥列迪巴击败Bangu赢得首个全国联赛冠军，并且获得进入下赛季参加Copa Libertadores的机会。
        在2007年，哥列迪巴首次赢得巴乙冠军，获得第二个赛季晋级巴西足球顶级联赛的机会。

        巴西足球甲级联赛冠军(1)：1985年
        巴西足球乙级联赛冠军(1)：2007年
        州联赛冠军(33)：1916, 1927, 1931, 1933, 1935, 1939, 1941, 1942, 1946, 1947, 1951, 1952, 1954, 1956, 1957, 1959, 1960, 1968, 1969, 1971, 1972, 1973, 1974, 1975, 1976, 1978, 1979, 1986, 1989, 1999, 2003, 2004, 2008。