中国石油于1999年开始进入安徽市场，2002年6月成立中国石油安徽销售分公司筹备组，2002年9月正式注册成立中国石油天然气股份有限公司安徽销售分公司。2008年12月份，根据集团公司党组统一部署要求，销售公司进行了机构改革，安徽公司上划集团公司直属管理。 自公司成立至今，在上级公司的正确领导下，在各级政府部门的大力支持和全体员工的共同努力下，经过十余年的发展，安徽公司成长为资产55.2亿元、加油站500余座、年销售成品油能力达300万吨的大型国有成品油销售企业。