1982年，梅艳芳参加无线电视与华星唱片主办的第一届新秀歌唱大赛脱颖而出，以其圆润沉厚磁性的嗓音和沈稳大气的台风献唱徐小凤名曲〈风的季节〉给评审留下深刻印象，当时的评审包括两名资深音乐家黄霑与顾嘉煇，其中黄霑给予满分，但顾嘉煇则以艺术无满分为由硬扣一分（此事为梅艳芳担任黄霑与顾嘉煇于1998年合办的《黄霑、顾嘉煇真友情演唱会》嘉宾时由三人一同提及），摘下新秀冠军，正式踏上星途。媒体报导“分数胜亚军几条街”。由于梅艳芳是女低音，类似徐小凤，曾被冠以“小徐小凤”的称号，而徐小凤则曾被冠以“小白光”的称号。
同年，华星唱片跟梅艳芳录制第一首歌曲〈心债〉及其首张唱片《心债》（而且身为作曲作词的黄霑与顾嘉煇两人第一次听完以后就已经直接宣布收货）。阿梅第一首唱得街知巷闻的歌曲，是卡通片《IQ博士》的主题曲。1983年，她凭〈交出我的心〉的日文版参加东京音乐节，夺下荣获“亚洲特别奖”及“东京电视奖”两项殊荣，成为最引人注目的新星。同年，第2张个人唱片《赤色梅艳芳》推出，旋即创下5张白金唱片的销量，而且入选年度十大金曲，一炮而红。
