公司前身云南省石油总公司建立于1952年7月,1998年6月整体划转中国石油化工集团公司;2000年2月,按照主辅分离、改制上市的要求,主营业务部分组成中国石油化工股份有限公司云南石油分公司。五十多年来,云南石油分公司始终立足边疆、服务云南,为地方社会经济发展作出了应有的贡献。特别是上市以来,在中国石化的正确领导下,公司通过不断改革发展,经营规模不断扩大,盈利能力持续增强,资产质量明显改善,竞争实力显著提高,经营机构、网点遍布全省各地。目前,公司已发展成为一个下设17个州市分公司、5个专业中心、拥有13座在营油库、1100多座在营加油站、资产总额90亿元、职工总数10000多人的大型企业。