The formation of the football club was initially crafted from the philosophy of having harmonized physical workout sessions amongst the staff of NEC for body fitness. The ideas and ambitions of the members grew bigger leading to formation of football team that started playing friendly matches with established football clubs within Kampala. Over time, the very good results against the opponents triggered members’ consciousness to mobilize and get registered under association football which is competitive under the Federation of Uganda Football Associations. (FUFA).
Registered as NEC FC by FUFA, club’s debut season in the FUFA 5th Division League under the Nakawa Football Association was remarkably sublime and exceptional. NEC FC was subsequently promoted to the 4th Division in the 2018/2019 season.