中国石化销售股份有限公司山东石油分公司前身为省属石油公司，始建于1953年。1992年11月，山东省政府将省石油公司改建为省石油集团总公司，国有大型一类企业。1998年6月划转中国石油化工集团公司管理，2000年10月随中国石油化工股份有限公司重组上市。历经近70年的发展壮大，业已形成了布局合理、功能完备、流向通畅、保障有力的成品油营销网络。作为成品油销售的主渠道，山东石油分公司承担着山东省成品油供应保障任务，是山东省内最大的成品油销售企业。

公司设置中层机构35个，其中:省公司机关设置12个职能部门、3个直属机构，根据行政区划设立17个市公司，3家并表合资企业。下辖133个县区公司，在营合资公司39家。自营加油站2376座，加气站23座，加站9座，油库16座，有效库容117万立方米。全省二级党委17个、党总支3个、党支部245个，党员5157人。企业资产总额233亿元，用工总量16701人。