湖南省山水旅行社成立于1996年，原隶属湖南省旅游局直属企业，金坛飞扬旅行社，于1999年国家实行“政企脱钩”，2000年正式与省旅游局脱钩，更名为湖南省山水旅行社有限责任公司。

湖南省山水旅行社现是湖南旅游协会的常务理事单位和旅行社协会的常务理事单位，又是长沙市民族联谊会理事单位。目前公司下设总经理办公室、办公室、财务部、人力资源部、预算中心、地接中心、组团中心、市场部、票务部、质检部、导游部、网络部。