亞洲小姐多次推出鮮明元素，如不限制候選人年齡等，在香港成為話題。年僅15的和年僅47歲的鞏參加了6月舉行的亞洲小姐選美大賽。兩位選手創下了電視選美史上最年輕和最大的記錄。2006年奪冠的達蓮娜·舒夫真高(哈薩克族)，是電視選美歷史上最年輕的冠軍(16歲)，也是第壹位入選前三名並奪冠的非華裔美女。
亞洲小姐在2000年被暫停，然後在2004年恢復。它分為香港賽區和中國大陸賽區，並增加了亞洲其他國家的選手。2006年，亞洲小姐總決賽首次在香港以外的澳門舉行，在東亞體育體育館舉行。
2005年，我們與鳳凰衛視的中華小姐選美比賽合作，從亞洲小姐特區中選出壹名代表參加中華小姐選美比賽。
從2008年開始，亞洲小姐總決賽就沒有評委了。全世界每個人都通過網絡和短信投票選出了第壹名、第二名和第三名。為了公平起見，每個人每天只能投票壹次。
從2009年開始，亞視就表示恰逢中華人民共和國成立60周年。所以以“盛世中國”為概念，取消了亞洲其他國家代表的加入。
2010起，亞視首次將總決賽移師中國大陸，場地為合肥。
2011起，亞視首次舉辦“亞洲小姐大中華區總決賽”，由來自港澳特區、Mainland China、臺灣省及海外的佳麗角逐“亞洲小姐總決賽”十個席位，與其他亞洲各國代表爭奪冠軍。