广西销售公司成立于2000年10月，原隶属于中国石油西南销售公司，2008年12月上划股份公司直接管理，主要从事中国石油在广西地区成品油批发和零售业务，以及便利店、润滑油、化工产品等非油品业务。
公司机关设在13个职能处室和7个直附属机构，下辖14个地市分公司和2个专业分公司，另有6个控参股公司和3个筹建项目部。公司现有员工5000余人，自营油库10座，销售网络遍布广西14个地级市。
十三年来，公司认真贯彻集团公司的各项决策部署，奋力开拓广西市场，快速发展销售网络，不断精细企业管理，实现了由小到大、由弱到强的跨越式发展。特别是上划以来，公司充分发挥大资源、大市场、大项目的三大带动作用，牢牢抓住广西经济快速发展良机，提出了“三年三大步”、“五年大发展”的战略思路，成品油销售能力由上划前不足百万吨，跃升至2012年的305万吨，市场份额不断扩大，竞争力明显增强，公司已经进入规模发展、有序发展、效益发展的快速上升期，成长为具有较强竞争实力的油品销售企业。