1954年，随着中国国际旅行社的成立，作为中国国际旅行社广州分社深圳支社也在深圳落地生根，专门从事外事接待工作，在同一年接待了第一批外宾。
1989年，随着深圳改革开放的发展以及国旅总社1984年以来接待功能的转换，当时的中国国际旅行社广东分社深圳支社也由支社升格为深圳分社，并逐步转型为专门从事综合性旅游业务的旅行社。
到1992年，中国国际旅行社广东深圳分社随着中国旅游业迅速发展，成为以“接团为主并开始发展中国公民游业务”的国家一类旅行社；之后更名为深圳中国国际旅行社。
2000年，深圳中国国际旅行社率先在全国国旅系统、广东省、深圳的旅游企业中实行企业股份制改革，并更名为“深圳中国国际旅行社有限公司”，即由国营体制改为全员持股。新的体制为企业的发展带来了转机和活力，并由此走向了企业自主创新之路。
2001年，深圳中国国际旅行社有限公司开始品牌建设之路，即在原有国旅品牌泛化的情况下，实施自有品牌的建设推进战略，成功推出“深圳国旅新景界”，并最终过度到“新景界旅游”品牌。由此，深圳国旅新景界成为深圳旅游市场唯一一家拥有自主品牌的“国字号”旅行社，在全国国旅系统里都是品牌意识“敢为人先”的革新者。
2002年，面对当时混乱的旅游市场，深圳国旅新景界以树立行业正面形象为己任，正本清源还旅游本来面目，率先在深圳旅游市场倡导“明明白白消费的品质旅游运动”，推出“品质新北京”、“品质新海南”、“安心泰国游”系列产品，当时在国内旅游界都是第一个推出“品质旅游”运动的领头羊；同年，深圳国旅新景界成立拥有“深圳市百事得导游管服务有限公司”，以加强导游管理和提供专业导游服务，在旅游品质服务方面更上层楼。
2003年，在非典之后，积极响应深圳市旅游局的号召组织“深圳人游深圳”大型活动，首日即组织近7000名市民参加，受到市旅游局的表扬，对恢复深圳旅游市场起到了积极的推动作用。
2004年，围绕“专业化、个性化旅游”的经营目标，在继续延展品质旅游运动的同时，推出“新景界爸妈之旅”、“新景界拓展训练营”和“深圳情旅”等系列产品，为新景界品牌在深圳旅游市场的确立提供了有利的支持。并在同年获得“深圳知名品牌”称号。
2005-2008年，深圳国旅新景界进入精细化、专业化的分工阶段，先后设立多家专业分支旅游机构。2005年设立专门从事港澳旅游服务的“深圳旅游集散中心”，该公司成立不到两年，就成功推出得到深圳旅游局、香港旅游发展局共同认可的“优质诚信香港游”标准的系列产品，成为区别于那些野马旅行社的优质香港游的首选品牌。
2006年4月，深圳国旅新景界联合深圳航空公司实行强强联合，设立专门从事国内旅游服务的“深航假期”。2008年在此基础上合资成立“深圳深航假期旅行社有限公司”，进一步向专业化的国内旅游公司迈进。
2006年6月，深圳国旅新景界设立专门从事商旅服务的“深圳新景界商务旅行社有限公司”，该公司成立不到一年就跻身国内百强社，为在深圳举行的“世界牙科联盟年会”提供接待服务，接待外宾达5000余人，内宾达 1万人以上，得到相关组织机构的表扬。
2006年10月，深圳国旅新景界设立专门从事日韩旅游服务的“深圳新景界东旭旅行社有限公司”，还在日本大阪成立新景界东旭分公司，已成功运作“日本包机旅游”30架次之多，新景界包机日本的架次和组团人数量居广东省首位，全国第二位，还成功在青岛、沈阳、上海、杭州、广州等地拓展日本包机游业务。
