内蒙古昆明卷烟有限责任公司（简称“蒙昆公司”）于2003年10月10日挂牌，2004年6月30日正式注册成立。公司前身呼和浩特卷烟厂于1966年建成投产，2003年在地方各级党委、政府的大力支持和内蒙古自治区烟草专卖局（公司）的正确领导、关心与支持下，经国家烟草专卖局（简称“国家局”）批准，采取内蒙古自治区烟草公司以呼和浩特卷烟厂经评估后的净资产与云南昆明卷烟厂共同投资的方式，组建内蒙古昆明卷烟有限责任公司，实现了与昆明卷烟厂的联合重组，企业由工厂制向公司制转变。2004年企业开始以公司制运营，11月国家局对蒙昆公司的管理体制进行了调整，将内蒙古自治区烟草公司持有的蒙昆公司的股权通过法定程序和审批手续调整为中国烟草实业发展中心持有，企业的发展掀开了新的一页