中国石油上海销售公司成立于1998年5月，前身系中国石油华东销售公司，是中国石油在区外成立的第一家销售企业，公司辖区曾遍及华东华南8省1市。按照中国石油集团公司建设综合性国际能源公司的战略部署,公司几经机构调整，直至2009年8月，负责上海辖区的油气销售、市场开发和网络建设业务，正式更名为中国石油上海销售公司。
目前，公司设12个处室和1家非油公司和6个分公司，直接管理9家股权单位，员工1812人，年销售能力150万吨；拥有加油站158座，资产型油库3座，总库容37.6万立方米，资产总额37亿元。
2009年以来，公司主动适应管理体制深度调整、管理职能深度转型、增长方式深刻转变，坚持“不求最大，但求最好”的发展定位，围绕率先建成世界一流水平销售企业的总目标，按照经营创效、管理提效、降本增效的总要求，以安全稳定为前提，以效益效率为中心，持续优化销售结构，完善体制机制，推进终端网络建设，加强基层建设和队伍建设，公司改革发展取得了丰硕成果，公司市场份额稳步提升，运营效益和创效能力始终在系统内领先，综合评价指标跻身集团公司150多家企事业单位的前列，业绩考核居于A级。公司主要领导、优秀员工当选为上海市党代表和人大代表。
