เรื่องราวของการก่อตัวของพวกเขาเป็นเรื่องที่แปลกและน่าสนใจหนึ่ง SC Villa เป็นสโมสรที่ประสบความสำเร็จมากที่สุดของยูกันดาได้รับรางวัลเกียรติยศมากกว่าสโมสรฟุตบอลอื่น ๆ ในยูกันดา พวกเขาชนะ 16 ลีกและเก้ารายการถ้วยยูกันดา เรื่องราวของการก่อตัวของพวกเขานั้นแปลกและน่าสนใจและเต็มไปด้วยความทรงจำที่น่าตื่นเต้นและเจ็บปวด แต่เหนือสิ่งอื่นใดมันเป็นเรื่องราวของความสำเร็จ ต้นกำเนิดที่แท้จริงของเด็กชาย SC Villa นามแฝง Nakivubo ไม่เป็นทางการ มันเกิดขึ้นที่กรมพัฒนาชุมชนจัดตั้งศูนย์สังคม ant Nakivubo เพื่อประโยชน์ของทหารผ่านศึกสงครามโลกครั้งที่ 11 ศูนย์ที่ก่อตั้งขึ้นในช่วงต้นยุค 50 เรียกว่า Muzzanganda ซึ่งอาจหมายถึง 'พาญาติเข้าหากัน' ที่ศูนย์แห่งนี้มีการแนะนำกีฬาหลายประเภทเช่นฟุตบอลมวยกรีฑาละครและเด็ก ๆ ในพื้นที่รอบ ๆ สามารถรวมตัวกันทุกเย็นเพื่อ เล่นฟุตบอลเป็นเวลาหลายปีที่ Nakivubo Boys Club ยังคงเป็นสถานรับเลี้ยงเด็กที่มีความสามารถพิเศษเริ่มอาชีพและเมื่อครบกำหนดพวกเขาสามารถย้ายไปยังทีมที่มีการจัดการที่ดีเช่น Bitumastic, Coffee, Police, Army แต่ทว่าเอฟซี สนใจและเปลี่ยนทีมเป็นทีมที่สองของ Express บางส่วนของการเริ่มต้นนั้นก็ผ่านด้านรวมโจเซฟ Kabundi, Ali Ssetuba, George Mukasa, เฟร็ด Ssekasi, โมเสส Matovu (จาก Afrigo Band), Ashe Mukasa, Sam Tamale Kapeera Shaban Mwinda, Joseph Kabundi และ Stephen Wasajja ตอนนี้หลายคนตายแล้วกลายเป็นเจ้าหน้าที่สโมสรและโค้ชในปี 1967 เมื่อความคิดในการแนะนำลีกระดับชาติขึ้นมา Nakivubo เด็ก ๆ ลองเสี่ยงโชคเข้าร่วมมินิลีกซึ่งทีมส่วนแรกในกัมปาลาจะถูกเลือก เด็กชาย Nakivubo ส่วนใหญ่อายุต่ำกว่าแพ้การแข่งขันทั้งหมดรวมถึงพ่ายแพ้ต่อด่วน 9-1 ในขณะนั้น Express มีชื่อใหญ่ ๆ เช่น Joseph Masajjage, Lukwago Snr, Frank Mwone, Ibrahim Dafala, Alex Oundo, Ali Kitonsa และคนอื่น ๆ แต่โจลลี่โจได้ผู้เล่น 8 คนไปเอ็กซ์เพรสส่วนที่เหลือของการอพยพย้ายไปอยู่ที่บาจาเอฟซีที่เพิ่งก่อตั้งขึ้นใหม่ในปี 2512 การอพยพครั้งนี้นำโดยอดีตเลขาธิการ SC Villa (ปลายเอ็ดเวิร์ด Luiymbazi Mugalu) จากปี 1969-1975 เด็กชาย Nakivubo มีอยู่ในชื่อเท่านั้น มันไม่ได้จนกว่าปี 1976 ที่ประชุมทันควันที่ Wembley ตัดสินใจที่จะเปิดใช้งานสโมสร ชายหนุ่มหลายคนจากชิคาโกเอฟซีได้รับการระดมกำลังเพื่อเข้าร่วมกับทหารผ่านศึกที่เข้าร่วมด้วยทุนสำรองด่วนแห่งชาติหลายแห่งที่ไม่มีใบอนุญาต เมื่อนายทหารนายวินัยวินัยอับดุลนาซูร์ซึ่งเป็นประธานสภากีฬาแห่งชาติ (NCS) ประธานสั่งห้ามด่วนในปี 1976 ผู้เล่นเช่นผู้รักษาประตู Fredrick Lukwago, Fred Ssekasi, Sam Tamale ตัดสินใจกลับไปที่ Nakivubo Boys อดีตผู้เล่น Express ไม่เกินห้าคนได้รับอนุญาตให้เข้าร่วมชมรมเดียวกัน ผู้เล่น Express อีกกลุ่มเข้าร่วม Volcano FC ดังนั้นแฟน ๆ จึงถูกแบ่งออกเป็นสองกลุ่ม คนอื่น boycotted ฟุตบอล หลังจากการสรรหาผู้เล่นเพิ่มเติมในปี 1978 เช่น Kennedy Mutanda, Ismail Kirungi และ Edward Ssekisaka, Nakivubo Boys ได้รับการเลื่อนตำแหน่งเป็น Super Division ในช่วงฤดูกาลแรกของพวกเขาอยู่ในอันดับต้น ๆ ในปี 2522 รัฐบาลอามินล้มเหลว อย่างไรก็ตามเจ้าหน้าที่ไม่สามารถตกลงควบรวมกิจการได้เพราะ Nakivubo อายุมากเกินไป เจ้าหน้าที่เช่น Faisal Ddamulira, Fred Ssebatta (น้องชายของ Patrick Kawooya), Fred 'Guy' Kawuma, Mugalu Luyimbazi และ Eriab Kamya ท่ามกลางคนอื่น ๆ ทำงานอย่างไม่รู้จักเหน็ดเหนื่อยเพื่อให้เด็ก Nakivubo ล่ม ในปี 1978 อดีตเหรัญญิกด่วนแพทริค Kawooya ตัดสินใจเข้าร่วม Nakivubo Boys และได้รับเลือกเป็นประธานทันที นับตั้งแต่การเลือกตั้งเขาเป็นแรงผลักดันที่อยู่เบื้องหลัง Nakivubo Boys ซึ่งต่อมาได้กลายเป็น Nakivubo Villa ในปี 1980 ก่อนที่จะเปลี่ยนเป็น SC Villa ในปี 1981 ในปี 1981 Kawooya ได้คัดเลือกผู้เล่นที่มีประสบการณ์และอายุน้อยเช่น Sunday Mokiri, Jamil Kasirye Jimmy Kirunda, Paul Hasule, Godfrey Kisitu, Rogers Nsubuga, Shaban Mwinda, Ronnie Vvubya, Sam Mubiru ในช่วงสิบสามปีแรกของการแบ่งฟุตบอลพรีเมียร์วิลล่าได้รับรางวัลลีกเจ็ดครั้งและถ้วยยูกันดาสี่ครั้ง พวกเขากลายเป็นทีมแรกที่ชนะการบุกลีกในปี 2525 พวกเขายังเป็นสโมสรแรกของยูกันดาที่ตัดสินใจเลือกคู่ท้องถิ่นในปี 2529 บันทึกนั้นขยายไปถึงหกคู่ในปี 2545 จากปี 2541 ถึง 2547 พวกเขาชนะติดต่อกันเจ็ดคน แชมป์เปี้ยนชิพ ในปี 1991 วิลล่ามาถึงรอบชิงชนะเลิศของ Sekou Toure Cup (แอฟริกาคลับแชมเปี้ยนชิพ) และแพ้ให้กับสโมสรแอฟริกันแห่งตูนิเซียจึงกลายเป็นสโมสรยูกันดาแห่งที่สอง แอฟริกาตะวันออกและแชมป์เปี้ยนคลับในปี 2530 และรองชนะเลิศในปีพ. ศ. 2534 พวกเขาไปถึงรอบชิงชนะเลิศของการแข่งขัน CAF สามครั้งกึ่งรอบรองชนะเลิศหนึ่งครั้งและรอบชิงชนะเลิศในยุค 80 และต้นทศวรรษ 90