遵义市烟草专卖局(公司)组建于1983年1月。1983年8月,遵义卷烟厂从遵义地区轻工系统划出,隶属于遵义市烟草专卖局(公司);1986年,上划贵州省烟草公司直辖,实行工商分立。2006年,全市全面取消县(市、区)烟草公司法人资格。
下设红花岗区、汇川区、播州区、仁怀市、赤水市、习水县、桐梓县、湄潭县、凤冈县、余庆县、绥阳县、正安县、务川县、道真县14个县级局(分公司),1个卷烟营销中心、1个物流中心、1个烟叶营销中心,共17个直属基层单位。市局(公司)机关共设16个内设机构,其中设13个职能部门、3个专业部门。在职人员2800余人。
遵义市烟草专卖局(公司)年销卷烟20万箱,年产烟叶170万担。
遵义市位于贵州省北部,北依大娄山,南临乌江,东与铜仁和黔东南自治州相邻,东南与黔南自治州相邻,南与贵阳市接壤,西南和毕节市相邻,西面与四川省交界,北面与重庆接壤。全市国土面积30762平方公里,截至2023年,户籍人口828.74万人,常住人口658.06万人。
遵义市下辖3个区、7个县、2个自治县。遵义市人民政府驻红花岗区。
遵义是全国烟草种植的最适宜地区之一,其中,遵义县、桐梓县、绥阳县、正安县、道真县、湄潭县、凤冈县、余庆县、务川县、仁怀市属于最适宜区及适宜区。