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

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