亞洲小姐由國際旅游文化發展研究會所批，于1985年首次舉辦，多年來為娛樂圈發掘不少人才，包括黎燕珊、利智、朱慧珊、伍詠薇、葉玉卿、楊恭如、韓君婷、羅霖、陳煒等，但亞洲小姐的影響一直比無線電視舉辦的香港小姐要低。首五屆及第十至十二屆亞洲小姐冠軍得主曾代表香港參加亞洲太平洋小姐競選(亞太小姐)，參選的最佳成績是由黎燕珊及利智所取得的第四名。1989亞洲小姐冠軍翁虹和1990亞洲小姐施綺蓮曾代表香港參加世界小姐競選。

亞洲小姐曾多番引入特色元素，例如不限參選者的年齡，成為香港城中話題。1995年6月舉行的亞洲小姐，參選者的年齡不限，結果報名者中有年僅15歲的陶安仁，亦有高達47歲的宮雪花，兩位參加者創下了電視選美史上年紀最小與最大的紀錄。而2006年得到冠軍的達蓮娜·舒夫真高（Daryna Shevchenko，哈薩克籍），則是電視選美史上年紀最小的冠軍（16歲），同時是首個非華裔佳麗入選三甲并得到冠軍。
亞洲小姐在2000年曾經停辦，其后于2004年恢復，并分為香港賽區及中國內地賽區，并加入其他亞洲國家的參賽者。2006年亞洲小姐總決賽首次移師香港以外到澳門舉行，于東亞運動體育館舉行。
2005年更與鳳凰衛視的中華小姐環球大賽合作，在亞洲小姐特區賽區中，選出一名代表香港參加中華小姐環球大賽。
2008年起，亞洲小姐總決賽不設評判，由全球所有人以網絡及短信投出冠、亞、季軍，為求公平，每人每日只可投票一次。
2009年起，亞洲電視表示適逢中華人民共和國成立六十周年，故以“盛世中華”之理念，取消加上亞洲其他國家的代表。
2010年起，亞洲電視首次將總決賽移師至中國內地舉行，地點于合肥市。
2011年起，亞洲電視首次舉辦“ATV亞洲小姐大中華總決賽”，由來自港澳特區，內地賽區、臺灣地區及海外佳麗爭奪“亞洲小姐總決賽”十個席位，與其他來自亞洲各國的代表爭奪冠軍。