亚洲小姐由国际旅游文化发展研究会所批，于1985年首次举办，多年来为娱乐圈发掘不少人才，包括黎燕珊、利智、朱慧珊、伍咏薇、叶玉卿、杨恭如、韩君婷、罗霖、陈炜等，但亚洲小姐的影响一直比无线电视举办的香港小姐要低。首五届及第十至十二届亚洲小姐冠军得主曾代表香港参加亚洲太平洋小姐竞选(亚太小姐)，参选的最佳成绩是由黎燕珊及利智所取得的第四名。1989亚洲小姐冠军翁虹和1990亚洲小姐施绮莲曾代表香港参加世界小姐竞选。

亚洲小姐曾多番引入特色元素，例如不限参选者的年龄，成为香港城中话题。1995年6月举行的亚洲小姐，参选者的年龄不限，结果报名者中有年仅15岁的陶安仁，亦有高达47岁的宫雪花，两位参加者创下了电视选美史上年纪最小与最大的纪录。而2006年得到冠军的达莲娜·舒夫真高（Daryna Shevchenko，哈萨克籍），则是电视选美史上年纪最小的冠军（16岁），同时是首个非华裔佳丽入选三甲并得到冠军。
亚洲小姐在2000年曾经停办，其后于2004年恢复，并分为香港赛区及中国内地赛区，并加入其他亚洲国家的参赛者。2006年亚洲小姐总决赛首次移师香港以外到澳门举行，于东亚运动体育馆举行。
2005年更与凤凰卫视的中华小姐环球大赛合作，在亚洲小姐特区赛区中，选出一名代表香港参加中华小姐环球大赛。
2008年起，亚洲小姐总决赛不设评判，由全球所有人以网络及短信投出冠、亚、季军，为求公平，每人每日只可投票一次。
2009年起，亚洲电视表示适逢中华人民共和国成立六十周年，故以“盛世中华”之理念，取消加上亚洲其他国家的代表。
2010年起，亚洲电视首次将总决赛移师至中国内地举行，地点于合肥市。
2011年起，亚洲电视首次举办“ATV亚洲小姐大中华总决赛”，由来自港澳特区，内地赛区、台湾地区及海外佳丽争夺“亚洲小姐总决赛”十个席位，与其他来自亚洲各国的代表争夺冠军。