中油首汽石油销售有限公司的前身即北京市首都汽车油料公司,它成立于1993年,是北京首汽股份有限公司下属全资子公司,十余年来,油料公司一直作为“国宾车队”的指定供油单位,以其油品优势,在消费者心目中树立起诚信、优质的良好口碑,并在北京市成品油销售市场上占据独特地位。
2003年底,北京首汽股份公司对其进行整体重组改制,成立由北京首汽股份有限公司控股、中国石油北京销售分公司参股的中油首汽石油销售有限公司。