武汉市烟草专卖局（公司）组建于1986年，1995年10月与武汉卷烟厂合并组成武汉烟草（集团）有限公司，2003年4月，根据国家烟草专卖局战略重组精神，武汉烟草行业实行了工商分立。 武汉市烟草专卖局（公司）既是武汉市烟草专卖行政主管机关，也是武汉地区从事烟草专营批发的大型国有企业，是国家烟草专卖局确立的全国36家商业重点企业之一，承担着武汉烟草市场专卖管理及卷烟销售的职责。 多年来，武汉市烟草专卖局（公司）努力践行“国家利益至上、消费者利益至上”的行业共同价值观，一手抓专卖管理，取缔非法卷烟市场，打击非法“三烟”，推行烟草社区化管理；一手抓卷烟销售网络建设，在全国率先开创了被誉为“行业网络建设的里程碑”的“全面访销、全面配送、专销结合、访送分离”的城市网建模式，着力打造“电话订货、电子结算、网上配货、现代物流”的业务模式，加快由传统商业向现代流通的转变。 市局分别于2004年、2005年和2008年被国家烟草专卖局和公安部评为全国卷烟打假先进集体，市局（公司）于2006年荣获湖北省“五一劳动奖状”，2009年被国家烟草专卖局评为“全国烟草行业先进集体”，市公司于2007年被武汉企业联合会和武汉企业家协会联合授予“武汉市2005--2006年度双优企业”称号