上海新康辉成立于2001年12月，并于2003年12月扩大经营场所，如今公司有员工200余人，大专以上学历占70%。上海新康辉国际旅行社有限责任公司注册资本人民币4000万元，由中国康辉旅行社有限责任公司投资设立，是中国康辉旅行社成员。