SC Villa has won more laurels than all other Ugandan football clubs combined. They have won 13 league titles and 7 Ugandan Cup titles. SC Villa was the first Ugandan club to clinch a local "Double". That record was extended to six "Doubles" in 2002. From 1998 through 2004, they won seven consecutive championship titles.
SC Villa had humble beginnings as Nakivubo Boys. The club was renamed Nakivubo Villa, and finally SC Villa, a.k.a. Jogoo (Big Cockerel). SC Villa won promotion to the top flight of Ugandan football in 1979, joining the local soccer scene hitherto dominated by Express FC, Simba FC, and Kampala City Council FC.
Today there is no single local or regional trophy on which SC Villa's name is not inscribed.The club has played in two consecutive finals of the CECAFA Clubs Cup and the CAF Cup in 1991 and 1992, respectively. The club trains at Villa Park in Kampala.