公司始建于1949年8月，为中国石油运销公司。1985年1月成建制划归中国石油化工总公司，更名为中国石化销售公司华东分公司。1999年，实行资产重组，更名为中国石化销售有限公司华东公司。2019年，根据上级要求，公司更名为中国石化销售股份有限公司华东分公司，资源管辖区为上海、江苏、浙江和福建等三省一市，对中国石化集团公司在华东片区的成品油履行“资源组织、物流优化、储运管理、统一结算和市场监管”等职能，同时负责军队、民航、铁道、渔业等单位的专项销售。2007年，根据中国石化集团公司的统一部署，公司定位调整为成品油区域物流中心,由纯经营管理型向生产经营管理型转变，近年来接收并改扩建了一系列成品油储运设备设施。2020年，根据国家油气管网体制机制改革工作安排，公司相关成品油管道资产划转至国家管网。目前，公司设7个职能部门和一个二级单位，在华东区中国石化7家生产企业设有办事处。公司在营油库3座,总库容69.5万立方米：陈山油库，库容43.5万立方，拥有外海岛式码头1座，最大可靠泊8万吨级船舶；南京栖霞首站库，库容10万立方；南京玉带首站库，库容16万立方，主要承担成品油储备、上岸油品收储以及管线首站等职能。