The club was founded in 1967 as a welfare and socialising side for department of Kampala City Council civil engineering. From that humble beginning, KCC registered in the second division of Kampala District FA and sailed through to the first division.In 1974, it was promoted to the premier division and has since evolved as one of the top football clubs in Uganda with a massive following of mainly from the civil service.Two years after promotion, KCC won their first league title. They have won seven league titles in total and eight Ugandan Cups.

KCC was the first Ugandan side to win the CECAFA Clubs Cup in 1978 and made their first semi-final appearance in the CAF Cup in 1997.

In 2008, KCC won the league championship for the first time in over a decade with a rising star in striker Brian Umony who has since moved on to professional ranks with Supersport United of South Africa.

KCC was able to re-organise the whole team for the 2009/2010 Super League and this led to the exodus of over 10 players of the original strong 15. But the results have not been disappointing. There is new blood and an awe of fighting spirit being rejuvenated by the SEEN-IT-ALL Sam Simbwa and expanse of solid organisers.

The new team which is yet to jell into a formidable outfit is currently proving a bloody leach to all the usual contenders and we hope only good things are destined for the Lugogo side.