廣西銷售公司成立于2000年10月，原隸屬于中國石油西南銷售公司，2008年12月上劃股份公司直接管理，主要從事中國石油在廣西地區成品油批發和零售業務，以及便利店、潤滑油、化工產品等非油品業務。
公司機關設在13個職能處室和7個直附屬機構，下轄14個地市分公司和2個專業分公司，另有6個控參股公司和3個籌建項目部。公司現有員工5000余人，自營油庫10座，銷售網絡遍布廣西14個地級市。
十三年來，公司認真貫徹集團公司的各項決策部署，奮力開拓廣西市場，快速發展銷售網絡，不斷精細企業管理，實現了由小到大、由弱到強的跨越式發展。特別是上劃以來，公司充分發揮大資源、大市場、大項目的三大帶動作用，牢牢抓住廣西經濟快速發展良機，提出了“三年三大步”、“五年大發展”的戰略思路，成品油銷售能力由上劃前不足百萬噸，躍升至2012年的305萬噸，市場份額不斷擴大，競爭力明顯增強，公司已經進入規模發展、有序發展、效益發展的快速上升期，成長為具有較強競爭實力的油品銷售企業。