中国石油西北销售公司的前身是成立于1946年9月的中国石油有限公司兰州营业所。解放后，公司先后隶属于商业部、甘肃省、中国石化总公司管理。1998年，石油、石化两大集团重组，公司整体划入中国石油。西北销售公司作为中国石油销售公司的派出机构，主要负责西部地区中国石油直属炼化企业成品油产销衔接、收购、调运和结算、以及地炼资源的集中采购；负责中西部成品油销售企业，以及铁道、民航、兵团等9家专项用户所需资源的均衡稳定供应、物流调运组织、质量计量监督和结算；负责物流区域内沿江、沿成品油管道具有集散和储备功能、需跨省调拨油品大型油库的建设和管理，业务范围覆盖国土面积的80%以上。 

　　

　　公司机关设12个职能处室、3个直属单位，在中西部12个省（区）设14家直属分公司。公司党委所属党组织101个，其中：二级党委19个，三级党委1个、党总支2个，基层党支部83个。

　　

　　公司秉承中国石油“奉献能源、创造和谐”的企业宗旨，大力弘扬“苦干实干”“三老四严”为核心的石油精神，积淀形成了“服务创造价值”为核心理念的企业文化体系，认真履行大区公司职责，全力保障了中国石油西部地区成品油产业链整体效率效益提升，促进了地方社会经济发展。公司先后荣获“全国文明单位”“全国五一劳动奖状”“全国企业文化建设先进单位”“甘肃省先进基层党组织”等多项荣誉称号，一人荣获“全国脱贫攻坚先进个人”荣誉称号，被誉为“石油销售摇篮”“石油销售先驱”“石油金桥”。

　　2020年11月20日，中国石油西北销售公司荣获第六届全国文明单位。