Der Verein wurde 2007 als Werkssportmannschaft der kenianischen Bidco Oil Refineries Ltd. unter dem Namen BIDCO Football Club in Jinja gegründet.[4] Er spielte vorwiegend in den Regional Leagues von Uganda,[5] bevor man sich unter dem neuen Namen BUL FC 2010 erstmals den Aufstieg in die zweitklassige Big League sicherte.[6] BUL FC erreichte unter Trainer Richard Makumbi in der ersten Zweitliga-Saison den 2. Platz der Big League[7] und stieg damit erstmals in die Uganda Super League auf.[8] Im Mai 2012 trennte man sich vom Aufstiegstrainer Makumbi und ernannte den Abwehrspieler Arthur Kyesimire als spielenden Interimstrainer,[9] bevor man am 10. Juli 2012 den ehemaligen ugandische Nationalspieler Kefa Kisala zum neuen Cheftrainer ernannte.[10] Kyesemire rückte wieder als Spieler in die Mannschaft und wurde neben Torwart-Trainer Bright Dhaira spielender Assistenztrainer von Kisala.[11] Nach der Saison wurde man unter Kisala Siebenter und errang damit einen beachtlichen Platz.[12]
