中国石油上海销售公司成立于1998年5月，公司前身系中国石油华东销售分公司，是中国石油在区外成立的家销售企业。2008年12月，按照中国石油天然气集团公司建设综合性国际能源公司的战略部署，对华东销售公司进行机构重组和体制调整，明确公司主要负责中国石油在上海市的成品油经销、市场开发和网络建设等工作，并且正式更名为中国石油上海销售公司。
目前，公司机关设13个处室和6个附属中心，下辖浦东、浦西、嘉定宝山、青浦松江、奉贤金山和崇明6个营销中心，有员工近1700人。公司现有运营加油站142座，参股油库3座，资产总额近50亿元。公司年销售能力约160万吨，其中自营加油站零售量80余万吨，平均单站日销量19.4吨；机构用户年销售能力30余万吨。
公司秉承奉献能源，创造和谐的企业宗旨，始终遵循诚信、创新、业绩、和谐、的行为价值取向，传 承石油行业优良传统和大庆精神、铁人精神，在多年市 场开拓、经营管理的实践中，形成了具有自身特色的市场开 发理念、加油站经营管理理念和亲情化服务理念，打造出一 支有凝聚力、战斗力、执行力的和谐团队，为中国石油在区 外市场的发展做出了巨大贡献。
而今，上海销售公司正以科学发展观为统领，提出了全新的发展定位，以三篇文章谋划公司发展新思路；以四个精品塑造公司品牌形象；以五个突出提升公司核心竞争力；以六大战略创新发展新举措，确保率先建成规模发展、效益、管理科学、服务优良的国际水准销售企业的发展目标顺利实现。
三篇文章
指做好创新发展、发展和节能发展三篇文章。
四个精品
指充分发挥上海优势，打造形象、服务、管理、效益四个精品，呈现的中国石油形象。
五个突出
指突出发展质量和效益提升，突出市场份额提高和业务结构优化，突出环保和节能降耗工作，突出基层生产生活条件改善，突出员工队伍素质提高，在盈利能力不断增强的前提下努力扩大规模实力。
六大战略
一是库站网络加快推进战略；二是物流持续优化战略；三是做优做精零售战略；四是做大做强非油品战略；五是、环保优先战略；六是人才强企战略。