卡拉奥华始于1921年的克拉约瓦市，在当时有两支球队“Craiovan Craiova”和 “Rovine Grivita Craiova”。在1940年，两支队伍合并，球队最成功的时期是在战争时期，在1942-43赛季克拉约瓦足球俱乐部登上罗马尼亚足球的最高峰，不过由于处在第二次世界大战期间，该荣誉并没与被罗马尼亚足协所记录。
        目前的球队名字卡拉奥华是在1948年开始使用，队员和教练是由一群大学学生和教授组成，该队逐渐发展成为罗马尼亚成功的球队，1982/83赛季卡拉奥华成为第一支进入欧洲联盟杯半决赛的罗马尼亚球队。1991年，卡拉奥华在教练索林·卡图的带领下赢得罗甲和罗杯双料冠军。在接下来的几年，球队一直处于联赛中游水平，2004-05赛季他们不幸历史上首次降入第二级别联赛。然而，在次年卡拉奥华即重回罗甲。

        罗甲冠军（4次）：1973-74，1979-80，1980-81，1990-91。
        罗马尼亚杯冠军（6次）：1976-77，1977-78，1980-81，1982-83，1990-91，1992-93。