中国石油湖北销售分公司隶属中国石油天然气股份有限公司，2000年5月，通过组建控股公司进入湖北成品油市场，2002年10月正式注册成立，主要负责中国石油在湖北境内的成品油销售及油库、加油站建设等业务。2008年12月，中国石油华中销售分公司本部与湖北销售分公司机关整合，保留“中国石油华中销售分公司”名称。2009年11月，中国石油湖北销售分公司名称单独使用，中国石油华中销售分公司予以注销。目前，公司机关设14个职能处室，下辖13个地市销售分公司和仓储分公司、武汉物资公司，运营加油站780余座、资产型油库6座，共有员工6600余人。
进入湖北市场15年以来，湖北销售分公司抓住区域经济快速发展的有利时机，大力开拓成品油市场，快速发展销售网络，实现了从小到大、由弱到强的发展，成品油销量逐年攀升，市场份额不断扩大，规模实力和竞争能力明显增强，目前公司成品油年销售能力350万吨以上，市场份额近37%。面对未来，湖北销售分公司将继续根据中国石油天然气集团公司的战略部署，认真落实与湖北省签订的战略合作框架协议，切实履行国有企业的“三大责任”，加快发展步伐，继续保持公司健康稳定、持续快速发展的良好势头，努力为湖北省的跨越式发展提供强有力的能源支撑。