红河州烟草专卖局(公司)成立于1983年12月28日。1993年7月28日,红河州烟草专卖局(公司)、红河卷烟厂实行 “三合一”管理体制。2003年1月7日,实行工商分设,云南省红河州烟草专卖局、云南省烟草公司红河州公司实行 “一个机构、两块牌子”合署办公。2007年1月1日,红河州烟草专卖局(公司)实施母子公司体制改革,属中国烟草总公司云南省公司的全资子公司。红河州烟草专卖局(公司)以烟叶生产、卷烟营销、专卖管理为主业,下辖弥勒、泸西、开远、个旧、建水、石屏、蒙自、屏边、元阳、红河、金平、河口、绿春13个县(市)烟草专卖局(分公司)和1个物流分公司,红河烟叶复烤有限公司1个控股公司。2015年,红河州局(公司)设办公室(外事办)、现代烟草农业基础设施建设办公室、整顿和规范市场经济秩序领导小组办公室、人事劳资部(组织部)、财务管理部、烟叶生产经营管理部、审计部、专卖监督管理部、政策法规与体制改革部、监察部、安全保卫部、党群工作部、企业管理部(卷烟督察考评中心)、烟叶生产技术中心、信息中心、卷烟营销中心16个部(中心、办)。
红河哈尼族彝族自治州位于云南省东南部,北连昆明,东接文山,西邻玉溪,南与越南接壤。全州国土面积3.293万平方公里,截至2023年末,红河哈尼族彝族自治州常住人口436.3万人。
红河哈尼族彝族自治州辖4个市、6个县、3个自治县:蒙自市、个旧市、开远市、弥勒市,建水县、石屏县、绿春县、泸西县、元阳县、红河县、金平苗族瑶族傣族自治县、河口瑶族自治县、屏边苗族自治县。州人民政府驻蒙自市。