近半个世纪以来，东非地区其实并没有真正意义上离开国际石油公司的视线，但在2006年以前，除了20世纪70～80年代在坦桑尼亚获得过一些很小的天然气发现外，石油公司在东非的油气勘探活动非常不成功。
2006年6月，图洛石油公司在乌干达西部与刚果民主共和国边界附近获得第一个商业石油发现，揭开了乌干达乃至整个东非地区油气勘探开发新的一页。
20世纪90年代初，乌干达政府出台了一些政策和措施，鼓励和吸引外国公司参与该国油气勘探开发。以英国图洛石油和传统石油为代表的一些国际石油公司陆续开始在该国西部进行油气勘探活动，但直到2006年才获得第一个商业石油发现，证明该国确实具有油气资源潜力。
随后，传统石油公司相继在乌干达西部艾伯特湖盆地以及艾伯特湖沿岸获得重大石油发现。2007年8月，图洛石油还在艾伯特湖盆地Kingfisher油田发现优质的天然气资源，测试气流为40万立方米/天。
截至2011年，乌干达已探明的石油储量为25亿桶。据图洛石油预计，乌干达可能还有14亿桶的潜在石油储量，而这仅仅是该国西部的资源情况。
连续的油气发现和巨大的资源潜力使乌干达政府看到了多年梦想成真的希望。乌干达政府在2009年开始商业石油生产，日产量至少为20万桶，但受资金、基础设施和利益分配等因素影响，商业开采计划推迟至2013年。
虽然乌干达至今仍未实现真正意义上的商业油气生产，但油气资产交易已给该国政府带来丰厚的收益。2010年6月，传统石油将其在乌干达的全部资产出售给了图洛石油，乌干达政府从中收取4亿美元的资本收益税；2011年3月，图洛石油又分别向中国海油和壳牌出售了其在乌干达1/3的资产，交易总额达29亿美元，其中30％要以税收形式交给乌干达政府。
石油工业以及直接或间接与石油相关的其他产业的发展，为乌干达人提供了更多的工作岗位。另外，乌干达政府计划组建石油学院，培训石油勘探和开发、炼化、市场营销和管理等方面的专业技术人员。乌干达政府表示，欢迎外国公司投资该国油气行业，但短期内可能不会将所产石油出口，而是要在国内修建炼厂，生产出的石油将供应国内市场