新疆康辉国际旅行社有限责任公司成立于1988年4月8日，原属新疆军区管理的军办企业。是新疆成立最早的国际旅行社之一。
经过近30年的发展，目前已是以出境旅游、入境旅游、台湾旅游、出疆旅游、疆内旅游、护照签证办理等全方位经营的旅行社。
新疆康辉国际旅行社目前是新疆旅游企业中规模最大的旅行社，也是新疆旅游的龙头企业。