1954年 在周恩来总理等老一辈领导人的亲切关怀下，5月4日，中国国际旅行社广州分社成立，办公地址在爱群大厦。
1955年 人员编制增至30人，下设深圳支社。
1958年 与广东省华侨旅行服务社合并，搬迁至华侨大厦办公。
1959年 与广东省华侨旅行服务社分开，搬迁至沙面办公，属广东省外事办领导。
1964年 中南旅游局成立，广州分社划归该局管理，分社经理由该局局长兼任。
1965年 搬迁至解放北路865号办公。
1971年 根据毛泽东主席“人数可略增加”的指示，广州分社开始恢复发展。至1974年，年接待人数超过6万人次。
1978年 广东省旅游局成立，广州分社改属该局领导，搬迁至环市西路179号办公。
1981年 年接待外国游客开始突破20万人次。
1983年 广东省旅游服务公司在全国首家开办“香港游”。
1984年 广东省旅游服务公司在全国首家开办“澳门游”。
1986年 广东省旅游服务公司在全国首家开办“泰国游”。
1988年 成立广东海外旅游总公司，实行两块牌子一套人马。
1989年 广州分社在全国首家开办“新加坡游”。
1990年 广东海外旅游总公司自广州分社中独立出来，承接广东省旅游服务公司的出境游业务，负责主办全省出境游工作，成为此后一段时间里全国三家“港澳游”主办社、八家“海外游”主办社之一，并率先开办了马来西亚游、菲律宾游、澳大利亚游、新西兰游等线路，引领着全国出境游潮流。

1992年 广州分社更名为广东省中国国际旅行社。
1993年 经广东省人民政府批准，以广东省中国国际旅行社、广东海外旅游总公司为核心企业，组建广东省旅游集团公司，广东省旅游局局长兼任该公司总经理。

1995年 正式推出“国旅假期”品牌。
1996年 以“四统一”连锁店模式开创了我国旅行社业连锁网络化经营的先河。
1998年 成为广东省首家通过ISO9001质量体系认证的旅行社。取得全球最大学生青年旅游机构STA/TRAVEL在中国的首家特许经营权。
2000年 根据政企分开的要求，脱离省旅游局序列，归属广东省旅游集团公司（现广东省粤旅集团有限公司）领导。
2002年 经广东省人民政府批准，由广东省旅游集团公司等五大公司为发起人，整合广东省中国国际旅行社、广东海外旅游总公司、广东省国际旅游票务公司、广东省旅游服务公司、广东省旅游汽车公司等行内翘楚企业及其资产，组建成广东国旅国际旅行社股份有限公司。

2003年 中国最大最强的旅游企业（中国500强企业之一）――中国国际旅行社总社作为战略投资者，进入广东国旅并在后续两年内实现对本公司相对控股，此举获得广东省人民政府批准，并顺利实施。

2004年 加盟美国运通AE休闲旅游营销网络。
2005年 公司董事会、经营班子换届，同时展开了旨在管理创新、经营模式创新的“二次改革”，在全国旅行社业中引起了巨大反响。

2006年 3月28日，公司从环市西路179号搬迁至解放北路618号府前大厦办公。