安徽省中国旅行社有限责任公司”前身是“安徽省中国旅行社”。该社成立于1956年，曾是安徽省人民政府外事办公室的二级机构；中国中旅集团常务理事单位和国际民用航空协会成员，是一家从事组织、接待外国人、华侨、港澳台同胞入境游；特许经营组织中国公民出境游；同时经营中国公民国内游业务，代理销售国际、国内机票（省级领导、公务考察团组国际票务指定单位）。是安徽省旅游行业骨干企业。连续多年被省、市旅游局评为“优秀国际社”、“安徽省旅游质量信得过旅行社”及行业先进单位。公司还在黄山、蚌埠、芜湖设有分社及分支机构。

五十多年来，省中旅不断发展壮大，人才荟萃。面对市场，本社践行“中旅品牌，质量保证”，提供优质产品，服务社会大众，提倡“诚信、安全、健康、舒适”之旅，恪守“宾客至上，信誉第一，收费合理”的宗旨，尽心竭力为国内外旅游者服务，并为旅游者投保双份的旅行社责任险。

2009年经省政府批准，省中旅由省外办整体划转到安徽出版集团。2010年5月27日安徽省中国旅行社改制完成，并将注册资金增至人民币1000万元，正式更名为“安徽省中国旅行社有限责任公司”，旅游经营许可证号变更为：L-AH-CJ00003。