中国石油于1999年进入安徽成品油市场，2002年注册成立中国石油天然气股份有限公司安徽销售分公司，隶属于华东销售分公司。2008年，安徽销售公司划归中国石油天然气股份有限公司直接管理。主要负责安徽省内的成品油、非油品和LNG/CNG终端销售业务，以及网络投资开发。截止到2020年底，中国石油安徽销售公司在皖运营加油站583座，资产型油库8座、库容23.08万方，资产总额72.5亿元，年销售收入180亿元，是安徽省内第二大成品油供应商。

公司机关设9个部室，2个直属机构，下辖13家地市分公司，31家股权单位。公司员工总量3000余人。

2022年，公司以习近平新时代中国特色社会主义思想为指导，深入贯彻党的十九大和十九届历次全会精神，完整、准确、全面贯彻新发展理念，坚决落实集团公司党组决策部署，遵循“四个坚持”兴企方略和“四化”治企准则，以高质量发展为主题，全面加强党的领导党的建设，践行“成就企业、福祉员工”的治企宗旨，树牢“以员工为中心”的治企理念，实打实推进“七实”工作法，严守“三条铁律”，大力实施“五大战略”，高质量答好新时代赶考路上的安徽销售答卷，共建和谐美好家园，为集团公司建设基业长青的世界一流企业贡献安徽销售力量。