1991年 亞洲旅遊小姐獎項第壹次出現在英國諾丁漢市的世界旅遊小姐大賽中。
1991-1992年度亞洲旅遊小姐獎項由以色列小姐莫蘭·阿迪亞斯獲得。此後，英國和意大利成為她在歐洲的基地，她不僅為眾多時尚品牌擔任模特，還憑借流利的意大利語、英語頻繁在電視節目中出境。莫蘭不僅是典型的“黑發豐胸”地中海美人形象，更為以色列在歐洲贏得了重要的形象。隨著她的名聲大噪，德國、西班牙、法國、英國等多個國家的時尚媒體都邀請她出鏡，她甚至先後在這些國家的壹系列電影中亮相。而莫蘭代表的亞洲旅遊小姐形象也正式的走向了世界舞臺。
1995-1996年，亞洲旅遊小姐獎項由來自菲律賓的選手蘇珊娜在榮獲，蘇珊娜當晚又榮獲該年度世界旅遊小姐大賽全球總冠軍的桂冠。當年世界旅遊小姐大賽在多米尼加***和國的聖多明哥市舉辦，蘇珊娜也成為了第壹個榮獲世界旅遊小姐決賽冠軍的亞洲旅遊小姐。
2002-2003年，隨著亞洲影響力的逐漸增強，世界旅遊小姐組織將決賽賽轉移在位於亞洲地區的古國土耳其安塔利亞市舉辦。由往屆冠軍菲律賓選手蘇珊娜帶隊的菲律賓代表選手米歇爾雷耶斯成為第二位榮獲世界旅遊小姐決賽冠軍的亞洲旅遊小姐。
2003-2004年，被稱為我國的“選美元年”，我國第壹次派出選手代表楊佳霖參加世界旅遊小姐組織在委內瑞拉***和國巴倫西亞市舉辦的亞洲旅遊小姐獎項的角逐。
2005-2006年，我國派出了範文、張丹丹、臺北選手賴民蕙等多名選手組成的代表隊參加世界旅遊小姐組織在津巴布韋***和國哈拉雷市舉辦的亞洲旅遊小姐獎項的角逐。
2007-2008年，我國選手石婷第壹次代表中國榮獲亞洲旅遊小姐獎項。
2008年11月，我國著名選美經濟人楊樺先生在世界旅遊小姐組織招標中擊敗國際對手，獲得授權成為世界旅遊小姐組織分布於全球的80董事之壹，負責在亞洲地區推廣及執行世界旅遊小姐系列賽事品牌。這是在奧運後期打破國際巨頭壟斷頂級資源的局面，實現了民族選美品牌壹次具有裏程碑意義的巨大突破。
2009-2010年，由中國、中國香港、中國澳門、中國臺灣、泰國、馬來西亞、新加坡、越南、韓國、日本、印度、烏克蘭、俄羅斯、緬甸等40個國家或地區的旅遊機構***同發起的國際性旅遊賽事及旅遊產業開發的合作組織，在中國香港成立亞洲旅遊小姐組織委員會。這標誌著亞洲旅遊小姐大賽品牌不再作為世界旅遊小姐大賽單獨獎項出現，並正式脫離世界旅遊小姐大賽成為旅遊選美界的頂級品牌在亞洲地區獨立運營。
2010-2011年，亞洲旅遊小姐中國區新聞發布會及巡遊分別在北京亞洲大酒店及河南四季麗景酒店舉行， 作為分賽區代表，新華社等官方媒體對山東分賽區的舉辦情況做了專題報道 。
2011-2012年亞洲旅遊小姐組織委員會將亞洲旅遊小姐大賽選美章程做了區別於其他選美賽事的修改。在保留傳統的選美頒獎晚會的功能之外，著重未婚女性的亞洲地區旅遊互動體驗。這標誌著亞洲旅遊小姐大賽已經向了更美更新更好的裏程，“愛旅遊，愛美麗，更愛自由”新的亞洲旅遊小姐大賽，將以美麗的力量帶妳壹起行在途中！快點參與進來吧！