云南省烟草公司楚雄州公司成立于１９８０年２月，楚雄州烟草专卖局成立于１９８３年９月。２００９年，楚雄烟叶复烤有限责任公司划入云南省烟叶复烤有限责任公司。２０１５年，州局（公司）设办公室（外事办）、烟叶生产部、烟叶经营部、现代烟草农业基础设施建设办公室、烟草水源工程建设办公室、烟叶生产技术中心、卷烟营销中心、专卖管理部（稽查支队）、人事劳资部、财务管理部、企业管理部、审计部、监察部、党群工作部、政策法规与体制改革部、整顿和规范办公室、安全保卫部、离退休退养管理部、督查考评中心、信息中心２０个部 （室）及物流分公司，下辖楚雄、双柏、牟定、南华、姚安、大姚、永仁、元谋、武定、禄丰等１０个县级烟草专卖局（分公司）。