中国石化销售股份有限公司华南分公司的前身是成立于2000年的中国石化销售西南分公司，2005年与中国石化西南成品油管道项目部和珠三角成品油管道项目部合并重组。

2020年10月1日起，为配合国家石油天然气管网改革，公司6072公里成品油管道和9个输油管理部的1435人整体划转至管网华南公司，公司由管道生产与经营管理并重转变为以经营管理为主的企业。结合公司职能的重新定位（资源统筹中心、区域物流中心、运行调度中心和成本控制中心），为确保管网划转后各项工作有序承接与推进，公司设置了7个职能部门（经理办公室、经营管理部、财务资产部等），1个直属中心（生产运行中心），3座油库（分别位于北海、茂名和湛江，总库容93万m3）和6个驻炼化企业办事处。现有在册员工185人，平均年龄37.3岁，大专以上学历占比94.05%。

公司主要负责中石化华南区域广州分公司、茂名分公司、湛江东兴、海南炼化、北海炼化和中科炼化六家炼化生产企业的成品油出厂，以及广东、广西、贵州、云南、海南五省区成品油资源统筹计划（占经营量的70%）和川渝地区成品油资源补充任务（占经营量的15%）。