The club was founded on 12 April 1963 by Samuel Wamala, who was head of the council's Sewage Works section in the City Engineering Department. The club initially was dominated by casual workers in the sewage section but subsequently expanded to cover all departments within Kampala City Council. In 1965 KCC joined the Kampala and District Football League (KDFL) Third Division
(which was split into two sections) and under the guidance of Bidandi Ssali (Head Coach) and Samuel Wamala (chairman) the club soon progressed. After finishing in sixth place in their first season, in 1966 they gained promotion from the Third Division South after finishing in second place. A less successful period followed although KCC did take the Super League title in
1991 and
1997 and the Uganda Cup in
1990 and
1993. After the
1997 championship success there followed a period of administrative problems and upheaval including the appointment and sacking of a succession of coaches . In
2007–08 KCC won the league championship for the first time in over a decade with a rising star in striker
Brian Umony who netted 15 goals and subsequently moved on to professional ranks with
Supersport United of
South Africa. In
2012–13 the club repeated the feat by finishing 7 points ahead of
Uganda Revenue Authority SC. The other success in the last decade was a Uganda Cup title in
2004 2017 and
2018 On the international club football front KCC reached the quarter-finals of the
African Cup of Champions Clubs in
1978 and
1982 and made second round appearances in
1977,
1984,
1986 and
1992. In addition they have made three appearances in the
CAF Champions League in
1998,
2009 and
2018; four appearances in the
CAF Cup in
1995,
1997,
2001 and
2002; three appearances in the
CAF Confederation Cup in
2005,
2009 and
2017; and finally seven appearances in the
CAF Cup Winners' Cup in
1980,
1981,
1983,
1985,
1988,
1991 and
1994. In total KCC (now known as KCCA FC) have won 13 Uganda league championship titles, the last one being in
2019 and 10 Ugandan Cup titles, along with 2
CECAFA Clubs Cup in
1978 and
2019 wins at the regional level. ==Crest==