内蒙古昆明卷烟有限责任公司（以下简称“公司”）于2003年10月10日挂牌，2004年6月30日正式注册。公司前身呼和浩特卷烟厂于1966年建成投产，历经40多年的发展，企业逐步成为内蒙古自治区及呼和浩特市的重要支柱企业之一。截至2011年年底，公司注册资本为12.33亿元，中国烟草实业发展中心占49%股份、红云红河烟草（集团）有限责任公司占51%股份。

公司于2007年完成了异地搬迁技术改造项目并搬迁至呼和浩特金桥经济开发区，项目总建筑面积114395.50平方米。截至2015年年底，在岗员工1456人，内退员工445人，离退休员工829人，大专以上学历者710人，中级以上专业技术人员147人。企业设31个部（室、中心），配备有5000kg/h制丝线1条、卷包联合机组13台（套）和公用动力设施等。