绍兴天马国际旅游有限公司前身系“绍兴天马旅游有限公司”，成立于1990年，是绍兴区域内成立最早的一家旅行社之一，专业从事国内旅游业务及航空票务服务。从1997年起，连续9年获得“浙江省优秀旅行社”、“绍兴市优秀旅行社”、“浙江省五十强旅行社”等称号，从2002年起年均接待外地来绍旅游者人数超万人，发送旅游者赴外地旅游年均达一万余人次，年营业收入均在二千万元以上。
绍兴天马国际旅游有限公司于1998年即创办了绍兴地区第一家营业部：“新昌分公司”（现新昌天马），又先后成立了嵊州分公司（现嵊州天马）、诸暨分公司（现诸暨天马），开创了绍兴地区跨县市开辟营业部（分部）的先河。现在市区设有柯桥营业部、延安路营业部、人民路营业部等三个门市部。2002年绍兴天马由浙江东方海外旅游有限公司控股合作，经浙江省旅游局批准，正式成立浙江东方海外旅游有限公司绍兴分公司，为旅游者提供更多的旅游服务项目，从而也锻炼和培养了一大批的国际旅游服务工作者。2010年11月，经旅游主管部门批准，正式更名为“绍兴天马国际旅游有限公司”。
绍兴天马国际旅游有限公司自成立起即不断拓展新颖旅游产品，自九十年代后期即推出绍兴地区第一批自驾车旅游产品、第一批万名小记者旅游合作项目活动、大力推动第一批旅行社之间同业合作平台等等，在绍兴地区创办的第一批旅行社网络直销网站（WWW.0575U.COM），至今还保持着绍兴游客每年点击率和直客报名率最高的记录。
绍兴天马国际旅游有限公司将在不断自我完善中，提高服务质量，提升企业品牌，必将成为旅行社业内一支独特的老牌劲旅。