Câu chuyện về sự hình thành của họ là một điều kỳ lạ và thú vị, SC Villa là câu lạc bộ thành công nhất của Uganda, đã giành được nhiều vòng nguyệt quế hơn bất kỳ câu lạc bộ bóng đá nào khác ở U-crai-na. Họ đã giành được 16 danh hiệu giải đấu và chín danh hiệu Cup Ugandan. Câu chuyện về sự hình thành của họ là một câu chuyện kỳ lạ và thú vị và chứa đầy những ký ức thú vị và đau đớn nhưng trên hết, nó thường là một câu chuyện thành công. Nguồn gốc thực sự của các chàng trai SC Villa bí danh Nakivubo là không chính thức. Nó đã xảy ra rằng bộ Phát triển Cộng đồng đã thành lập một trung tâm xã hội ant Nakivubo vì lợi ích của các cựu chiến binh trong Thế chiến 11. Trung tâm được thành lập vào đầu những năm 50 được gọi là Muzzanganda có nghĩa là 'mang người thân lại với nhau ", tại trung tâm này, một số môn thể thao như bóng đá, đấm bốc, điền kinh, kịch đã được giới thiệu. Trong nhiều năm, Câu lạc bộ nam Nakivubo vẫn là một vườn ươm nơi các tài năng trẻ bắt đầu sự nghiệp và khi trưởng thành, họ có thể chuyển đến các đội được tổ chức tốt như Bitumastic, Coffee, Police, Army. Nhưng cha đỡ đầu của Express FC, Jolly Joe Kiwanuka đã trả nhiều tiền hơn quan tâm và biến đội bóng thành đội thứ hai của Express. Một số khởi đầu sau đó đã đi qua phe bao gồm Joseph Kabundi, Ali Ssetuba, George Mukasa, Fred Ssekasi, Moses Matovu (của ban nhạc Afrigo), Ashe Mukasa, Sam Tamale Kapeera , Shaban Mwinda, Joseph Kabundi và Stephen Wasajja, nhiều người trong số họ giờ đã chết để trở thành quan chức câu lạc bộ và huấn luyện viên. Năm 1967, khi ý tưởng giới thiệu một giải đấu quốc gia xuất hiện, Nakivubo Các chàng trai đã thử vận may của mình, tham gia Mini League từ đó các đội hạng nhất ở Kampala sẽ được chọn. Các chàng trai Nakivubo hầu hết trong số họ dưới độ tuổi đã thua tất cả các trận đấu, bao gồm cả trận thua 9-1 trước Express. Bên Express lúc bấy giờ bao gồm những tên tuổi lớn như Joseph Masajjage, Lukwago Snr, Frank Mwone, Ibrahim Dafala, Alex Oundo, Ali Kitonsa trong số những người khác. Nhưng Jolly Joe đã lôi kéo 8 cầu thủ đến Express, phần còn lại của cuộc di cư chuyển sang Bata FC mới thành lập vào năm 1969. Cuộc di cư được dẫn dắt bởi cựu thư ký SC Villa (cố Edward Luiymbazi Mugalu). Từ 1969-1975, Nakivubo Boys chỉ tồn tại trên danh nghĩa. Mãi đến năm 1976, một cuộc họp ngẫu hứng tại Wembley đã quyết định kích hoạt lại câu lạc bộ. Một số chàng trai trẻ từ Chicago FC đã được huy động để tham gia các cựu chiến binh cũng được tham gia bởi một số dự trữ Express FC không có giấy phép. Khi sĩ quan quân đội kỷ luật tự phong Abdul Nasur, chủ tịch Hội đồng Thể thao Quốc gia (NCS) đã cấm Express vào năm 1976, các cầu thủ như thủ môn Fredrick Lukwago, Fred Ssekasi, Sam Tamale đã quyết định trở lại Nakivubo Boys. Không quá năm cựu cầu thủ Express được phép tham gia cùng một câu lạc bộ. Một nhóm người chơi Express khác đã tham gia Volcano FC, vì vậy người hâm mộ được chia thành hai nhóm; Những người khác tẩy chay bóng đá. Sau khi chiêu mộ thêm nhiều cầu thủ vào năm 1978 như Kennedy Mutanda, Ismail Kirungi và Edward Ssekisaka, Nakivubo Boys đã đạt được sự thăng hạng lên Super Division. Trong mùa đầu tiên của họ trong hàng ngũ hàng đầu vào năm 1979, chính phủ của Amin đã sụp đổ và Express đã hồi sinh. Tuy nhiên, các quan chức không thể đồng ý về việc sáp nhập vì Nakivubo cũng đã trở nên già dặn. Các quan chức như Faisal Ddamulira, Fred Ssebatta (em trai của Patrick Kawooya), Fred 'Guy' Kawuma, Mugalu Luyimbazi và Eriab Kamya trong số những người khác đã làm việc không mệt mỏi để giữ cho Nakivubo Boy nổi lên. Năm 1978, cựu thủ quỹ Express Patrick Patrickooya quyết định gia nhập Nakivubo Boys và ngay lập tức được bầu làm chủ tịch. Kể từ khi đắc cử, ông là động lực thúc đẩy Nakivubo Boys, người tiếp tục trở thành Biệt thự Nakivubo năm 1980 trước khi chuyển sang SC Villa năm 1981. Đến năm 1982, Kawooya đã tuyển mộ cả những cầu thủ trẻ có kinh nghiệm và sắp tới như Chủ nhật Mokiri, Jamil Kasirye, Jimmy Kirunda, Paul Hasule, Godfrey Kisitu, Rogers Nsubuga, Shaban Mwinda, Ronnie Vvubya, Sam Mubiru trong số những người khác. Trong mười ba năm đầu tiên của bóng đá phân chia hàng đầu, Villa đã vô địch bảy lần và Cúp Liên đoàn bốn lần. Họ đã trở thành đội đầu tiên giành chức vô địch giải đấu năm 1982. Họ cũng là câu lạc bộ đầu tiên của người Nigeria giành được cú đúp địa phương vào năm 1986. Kỷ lục đó đã được mở rộng lên gấp đôi gấp đôi vào năm 2002. Từ năm 1998 đến năm 2004, họ đã giành được bảy lần liên tiếp danh hiệu vô địch. Năm 1991, Villa lọt vào trận chung kết Cup Sekou Toure (Giải vô địch Câu lạc bộ châu Phi) và thua Club Phi-líp-pin của Tunisia, do đó trở thành câu lạc bộ thứ hai của Nhật Bản đạt được kỳ tích sau khi Simba lọt vào trận chung kết năm 1972. Villa cũng là nhà vô địch của Nhà vô địch Câu lạc bộ Đông và Trung Phi năm 1987 và á quân năm 1991. Họ cũng đã lọt vào tứ kết các cuộc thi CAF ba lần, bán kết một lần và chung kết một lần vào thập niên 80 và đầu thập niên 90.