贵州省烟草公司组建于1981年11月，贵州省烟草专卖局组建于1983年9月。1986年6月贵州省烟草公司上划中国烟草总公司，2004年1月实行工商分开。

贵州省烟草专卖局（公司）隶属于国家烟草专卖局，按照“统一领导、垂直管理、专卖专营”的经营管理体制，贵州省烟草专卖局和贵州省烟草公司合署办公，实行“一套机构、两块牌子”，主要负责全省烟草专卖行政执法、卷烟批发、烟叶种植收购复烤加工等工作。贵州省烟草专卖局（公司）下设贵阳市、遵义市、六盘水市、安顺市、毕节市、铜仁市、黔东南州、黔南州、黔西南州、贵安新区10个市（自治州、新区）级烟草专卖局（公司）及中国烟草贵州进出口有限责任公司、贵州省烟草科学研究院、贵州烟草投资管理有限公司，控股管理贵州烟叶复烤有限责任公司。10个市（自治州、新区）局（公司）下设88个县级局（分公司），贵州烟叶复烤有限责任公司下设7个烟叶复烤厂。省局（公司）机关设15个职能部门、8个专业部门、2个学术群众组织。

贵州省是全国优质烤烟主产省之一，每年烤烟产量600万担左右，约占全国烟叶生产总量的 15%，是全国烤烟生产第二大省。