昆明康辉旅行社有限公司成立于1999年，是中国康辉旅行社有限公司和自然人共同投资组建的有限责任制公司。投资总额为590万元人民币，中国康辉旅行社有限公司投资300万，占注册资金的51%，自然人投资290万元，占注册资金的49%。公司坐落于昆明市永丰路6号，拥有面积超过3000平方米的独立办公楼，并在昆明市取得了独立产权和土地使用权。
2004年，公司通过控股云南烟草国际旅行社，扩大了保管面积至5000多平方米。2005年，公司租赁前卫饭店80间办公室，新增办公面积2000平方米。2006年，公司再增加云南印象大厦，员工人数突破1000人。
目前，公司拥有康辉永丰旅游大厦、康辉永安旅游大厦、康辉前卫旅游大厦、康辉印象旅游大厦、康辉通怡旅游大厦、康辉总装旅游大厦、康辉中北旅游大厦、康辉铁路旅游大厦、康辉康胜旅游大厦等9个楼群，办公大楼总面积超过1.5万平方米。这在全国康辉系统内，昆明康辉旅行社有限公司算是规模较大的旅行社之一。
昆明康辉旅行社有限公司是中国旅行社协会会员，是亚太旅游协会（PATA）的成员，经中国国家旅游局批准经营：入境、出境、港澳、边境、国内、商务、会议、考察等旅游业务。