烟台石油分公司前身是成立于1949年的中国石油公司华东区公司山东分公司。1998年6月，根据国务院组建中国石化、中国石油两大集团公司的决定，成建制划转中国石化集团公司。2000年5月，按照中国石化集团公司整体重组、主辅分离、改制上市的要求，主营业务部分组成中国石油化工股份有限公司烟台石油分公司。目前，烟台石油分公司主要经营全规格的汽油、柴油、煤油、润滑油（脂）四大类成品油及非油品等业务，下烟台等11个市级分公司、定州等167个县级经营部，建立起了布局合理、设施完善、遍布城乡的销售网络和服务体系，是烟台省最大的成品油销售企业。截至2010年末，拥有在营加油站1900座，油库19座，资产总额达62.48亿元。

烟台石油分公司秉承“竞争、开放、规范、诚信”的经营理念，坚持以人为本、以经济效益为中心、以服务社会为宗旨，适应市场经济需要，不断深化完善经营管理体制改革，持续推进精细化管理，打造企业核心竞争力，实现企业有效和谐高效发展。

烟台石油分公司秉承“诚信规范、合作共赢”的经营理念，坚持以人为本、以经济效益为中心、以服务社会为宗旨，适应市场经济需要，不断深化完善经营管理体制改革，持续推进精细化管理，打造企业核心竞争力，实现企业有效和谐高效发展。