貴州省煙草公司組建于1981年11月，貴州省煙草專賣局組建于1983年9月。1986年6月貴州省煙草公司上劃中國煙草總公司，2004年1月實行工商分開。

貴州省煙草專賣局（公司）隸屬于國家煙草專賣局，按照“統一領導、垂直管理、專賣專營”的經營管理體制，貴州省煙草專賣局和貴州省煙草公司合署辦公，實行“一套機構、兩塊牌子”，主要負責全省煙草專賣行政執法、卷煙批發、煙葉種植收購復烤加工等工作。貴州省煙草專賣局（公司）下設貴陽市、遵義市、六盤水市、安順市、畢節市、銅仁市、黔東南州、黔南州、黔西南州、貴安新區10個市（自治州、新區）級煙草專賣局（公司）及中國煙草貴州進出口有限責任公司、貴州省煙草科學研究院、貴州煙草投資管理有限公司，控股管理貴州煙葉復烤有限責任公司。10個市（自治州、新區）局（公司）下設88個縣級局（分公司），貴州煙葉復烤有限責任公司下設7個煙葉復烤廠。省局（公司）機關設15個職能部門、8個專業部門、2個學術群眾組織。2016年，實現主營業務收入571.62億元，實現稅利174.12億元。

貴州省是全國優質烤煙主產省之一，每年烤煙產量600萬擔左右，約占全國煙葉生產總量的 15%，是全國烤煙生產第二大省。

貴州省，簡稱“黔”或“貴”，位于中國西南的東南部。東毗湖南、南鄰廣西、西連云南、北接四川和重慶。面積約17.6萬平方千米，占全國國土面積的1.8%。常住人口3484萬人（2012），少數民族人口占全省總人口的36.1%。

轄6個地級市、3個自治州，共有88個縣(市、區、特區)。地級市：貴陽市、六盤水市、遵義市、安順市、銅仁市、畢節市；自治州：黔西南布依族苗族自治州、黔東南苗族侗族自治州、黔南布依族苗族自治州。省會：貴陽市。

貴州省是全國優質烤煙的最適宜區之一，主要分布在貴定、甕安、遵義、黔西一帶。常年種植烤煙260萬畝左右，產量25萬噸左右，約占全國烤煙總產量的十分之一，是全國烤煙生產第二大省。長期以來，貴州致力于提高煙葉的技術含量，并形成了貴州烤煙質優、量大、香型齊全、親和力強的特點，是國內、外許多優質名牌卷煙配方不可缺少的原料。