燃料油公司成立于2010年6月5日，由集团整合生产企业及沿海省市石油公司燃料油销售业务组建而成，2014年划转为销售公司全资子公司。公司本部设在北京，设有9个职能部门和4个业务中心，在国内沿海辽宁、天津、山东、江苏、上海、浙江、福建、广东、海南等9个省（直辖市）及北京、石家庄、成都等地设有11家二级分（子）公司、5家并表合资公司；在新加坡、斯里兰卡、哈萨克斯坦、巴拿马、吉布提、阿联酋等6个国家设有9家公司。2023年入选国资委“双百企业”名单。

公司聚焦党组提出的“持续做优做强船燃一体化产业链”部署要求，履行销售公司赋予的天然气供应链集中管理职责，主动融入“一带一路”国家倡议，服务自贸区（港）建设等国家战略，锚定建设世界领先船舶洁净能源综合服务公司发展目标，形成以船供油为核心，涵盖LNG配送、船用新能源、海事综合服务和斯里兰卡陆上零售等业务为一体的业务格局，探索出一条可持续、高质量的专业化发展之路。目前已成为全球最大低硫船用燃料油供应商，在全球船加油企业中排名前三，保税燃料油国内市场占有率保持第一，LNG配送规模从零起步快速升至国内第一