武漢市煙草專賣局（公司）組建于1986年，1995年10月與武漢卷煙廠合并組成武漢煙草（集團）有限公司，2003年4月，根據國家煙草專賣局戰略重組精神，武漢煙草行業實行了工商分立。 武漢市煙草專賣局（公司）既是武漢市煙草專賣行政主管機關，也是武漢地區從事煙草專營批發的大型國有企業，是國家煙草專賣局確立的全國36家商業重點企業之一，承擔著武漢煙草市場專賣管理及卷煙銷售的職責。 多年來，武漢市煙草專賣局（公司）努力踐行國家利益至上、消費者利益至上的行業共同價值觀，一手抓專賣管理，取締非法卷煙市場，打擊非法三煙，推行煙草社區化管理；一手抓卷煙銷售網絡建設，在全國率先開創了被譽為行業網絡建設的里程碑的全面訪銷、全面配送、專銷結合、訪送分離的城市網建模式，著力打造電話訂貨、電子結算、網上配貨、現代物流的業務模式，加快由傳統商業向現代流通的轉變。 市局分別于2004年、2005年和2008年被國家煙草專賣局和評為全國卷煙打假先進集體，市局（公司）于2006年榮獲湖北省五一勞動獎狀，2009年被國家煙草專賣局評為全國煙草行業先進集體，市公司于2007年被武漢企業聯合會和武漢企業家協會聯合授予武漢市2005--2006年度雙優企業稱號。