中油首汽石油销售有限公司的前身即北京市首都汽车油料公司，它成立于1993年，是北京首汽股份有限公司下属全资子公司，十余年来，油料公司一直作为“国宾车队”的指定供油单位，以其油品优势，2003年底，北京首汽股份公司对其进行整体重组改制，成立由北京首汽股份有限公司控股、中国石油北京销售分公司参股的中油首汽石油销售有限公司。