贵州省黔东南州烟草专卖局、贵州省烟草公司黔东南州公司组建于1983年12月，实行“一套人马，两块牌子”合署办公架构，属贵州省烟草公司的全资子公司，实行“统一领导、垂直管理、专卖专营”管理体制。根据《中华人民共和国烟草专卖法》等法律规定，主要经营烟叶生产、卷烟营销等业务，并履行市场监督管理职能。

黔东南州局（公司）下辖凯里、麻江等16个县级烟草专卖局（分公司），设办公室、财务管理科、人事科、综合计划科、专卖监督管理科、内部专卖管理监督派驻办公室、政策法规与体制改革科、审计科、纪检监察科、党建工作科、安全管理科、技术中心、烟叶生产基础设施建设管理办公室、信息中心、规范管理办公室15个职能科室，设卷烟营销中心、物流中心、烟叶生产经营部3个专业部门。现有在职人员1198人。