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