红河州烟草专卖局（公司）成立于1983年12月28日。1993年７月28日，红河州烟草专卖局（公司）、红河卷烟厂实行 “三合一”管理体制。2003年１月７日，实行工商分设，云南省红河州烟草专卖局、云南省烟草公司红河州公司实行 “一个机构、两块牌子”合署办公。2007年１月１日，红河州烟草专卖局（公司）实施母子公司体制改革，属中国烟草总公司云南省公司的全资子公司。红河州烟草专卖局（公司）以烟叶生产、卷烟营销、专卖管理为主业，下辖弥勒、泸西、开远、个旧、建水、石屏、蒙自、屏边、元阳、红河、金平、河口、绿春13个县（市）烟草专卖局（分公司）和１个物流分公司，红河烟叶复烤有限公司１个控股公司。2015年，红河州局（公司）设办公室（外事办）、现代烟草农业基础设施建设办公室、整顿和规范市场经济秩序领导小组办公室、人事劳资部（组织部）、财务管理部、烟叶生产经营管理部、审计部、专卖监督管理部、政策法规与体制改革部、监察部、安全保卫部、党群工作部、企业管理部（卷烟督察考评中心）、烟叶生产技术中心、信息中心、卷烟营销中心１６个部（中心、办）。