中国石油云南销售分公司前身为1999年2月成立的中国石油西南销售分公司，主要负责滇黔桂三省的成品油销售，公司总部设在四川成都。2004年10月，公司总部从四川成都搬迁到云南昆明。2008年12月，公司下辖的贵州、广西销售分公司上划中国石油天然气股份有限公司直接管理，云南销售公司与西南销售分公司实行“一套机构，两块牌子”的模式运作。2009年12月，改为单独使用云南销售公司名称，公司主要负责中国石油在云南省的市场开发、成品油销售、非油品销售和网络建设等业务。
经过十余年的市场历练，公司实现了从无到有、从小到大、由弱变强的发展历程，公司现设有12个机关职能处室、2个专业机构、14个地州市分公司、6个控股公司和1个参股公司。共有员工6000余人，运营租赁、资产型油库13座，投运加油站近600座，2014年实现销售总量366万吨。公司现已进入规模发展、有序发展、效益发展的快速上升期，较好地履行了中国石油经济、政治和社会三大责任。
谋划长远，放眼未来。公司秉承中国石油企业精神和核心经营管理理念，以安全发展、清洁发展、和谐发展为基石，妥善处理发展与质量、规范与执行、效益与安全、和谐与创新的关系，发扬大庆精神、铁人精神，强化基层建设，构建和谐企业，为中国石油和地方经济又好又快发展做出新的贡献。