中国石油天然气股份有限公司上海销售分公司成立于1998年5月，前身系中国石油华东销售分公司，是中国石油在区外成立的第一家销售企业。2008年12月，按照中国石油天然气集团有限公司（以下简称集团公司）建设综合性国际能源公司的战略部署，对华东销售公司进行机构重组和体制调整，并且正式更名为中国石油天然气股份有限公司上海销售分公司，现主要负责中国石油在上海市的成品油经销、非油品销售、新能源业务运营、市场开发和网络建设等工作。目前，公司下辖8个本部部室、3个直属事业部，直接管理13家股权单位，负责运营上海地区中国石油加油（气、氢）站、便利店及充（换）电站。