云南省烟草公司成立于1982年3月，云南省烟草专卖局成立于1983年11月，实行“一套机构、两块牌子”，负责全省烟草专卖监督管理、烟叶生产和省内卷烟营销工作。云南省烟草专卖局（公司）下辖16家地市级烟草专卖局（公司）、129家县级局（分公司）；5个直属企业和2个直属事业单位。