遵义市烟草专卖局（公司）组建于1983年1月。1983年8月，遵义卷烟厂从遵义地区轻工系统划出，隶属于遵义市烟草专卖局（公司）；1986年，上划贵州省烟草公司直辖，实行工商分立。2006年，全市全面取消县（市、区）烟草公司法人资格。

下设红花岗区、汇川区、播州区、仁怀市、赤水市、习水县、桐梓县、湄潭县、凤冈县、余庆县、绥阳县、正安县、务川县、道真县14个县级局（分公司），1个卷烟营销中心、1个物流中心、1个烟叶营销中心，共17个直属基层单位。市局（公司）机关共设16个内设机构，其中设13个职能部门、3个专业部门。在职人员2800余人。

遵义市烟草专卖局（公司）年销卷烟20万箱，年产烟叶170万担。