貴州原有10個卷煙廠，在關閉4個小煙廠后，2003年7月經國家煙草專賣局批準，貴州煙草實施工商分設，組建成立貴州中煙工業公司。作為中國煙草總公司的全資子公司，主要承擔煙草制品的生產、銷售，煙草物資、煙機零配件及進出口等生產經營任務，承擔國有資產保值增值責任。2005年7月，貴州卷煙工業企業聯合重組，成立貴州黃果樹煙草集團公司，與貴州中煙工業公司實行“兩塊牌子，一套機構”管理模式。2006年12月，貴州中煙工業公司與貴州黃果樹煙草集團公司合并為一個法人實體，保留貴州中煙工業公司企業名稱。2008年7月，實行公司制改革，成立貴州中煙工業有限責任公司。2011年9月，公司建立現代企業制度，健全公司法人治理結構，實行董事會領導下的總經理負責制，形成了董事會、監事和經理層各司其職、相互制衡、協調運轉、高效順暢的管理機制。

公司下設20個管理部門，其中職能部門11個，專業部門9個。公司下轄貴陽、遵義、畢節、貴定、銅仁5個卷煙生產廠和興義煙葉儲運站6個直屬單位及3個全資、控股企業。