1991年，亚洲旅游小姐大赛首次亮相，作为英国诺丁汉市世界旅游小姐大赛的一部分。莫兰·阿迪亚斯，以色列小姐，荣获1991-1992年度冠军，她在欧洲的英国和意大利成为基地，凭借流利的意大利语和英语，频繁出现在电视节目中，成为典型的地中海美人形象，为以色列在欧洲树立了重要形象。她的成功促使德国、西班牙、法国、英国等国的时尚媒体纷纷邀请她，甚至在电影中露面，亚洲旅游小姐形象也因此走向世界。
1995-1996年，菲律宾选手苏珊娜夺得冠军，同时成为首个赢得世界旅游小姐全球总冠军的亚洲旅游小姐，那一年的赛事在多米尼加共和国圣多明哥市举行。
2002-2003年，随着亚洲影响力的提升，世界旅游小姐组织将决赛移至亚洲的土耳其安塔利亚市，菲律宾选手米歇尔雷耶斯成为第二位亚洲旅游小姐冠军。
2003-2004年，我国选手杨佳霖首次代表中国参赛，而2005-2006年，范文、张丹丹等我国选手在津巴布韦哈拉雷的赛事中角逐。2007-2008年，石婷首次为中国赢得亚洲旅游小姐奖项，2008年，杨桦先生取得突破，成为亚洲地区世界旅游小姐组织的董事之一，负责推广和执行系列赛事。
2009-2010年，亚洲旅游小姐大赛品牌独立，由中国等40个国家或地区的旅游机构共同发起的国际旅游赛事组织在亚洲旅游小姐组织委员会成立，标志着亚洲旅游小姐大赛正式成为独立的顶级旅游选美品牌。
2010-2011年，中国区新闻发布会和巡游分别在北京和河南举行，新华社等官方媒体也对山东分赛区进行了报道。2011-2012年，大赛章程调整，强调未婚女性的亚洲旅游体验，以“爱旅游，爱美丽，更爱自由”为主题，邀请大家共同探索美丽之旅！