她本身娇小玲珑、毫不起眼，却有一把成熟而响亮的美妙声音。于是，她就签约法安利制作公司，被安排与陈乐敏及黎芷珊组成三人组合「少女杂志」，一起灌录以少女情怀为主打的同名杂锦唱片《少女杂志》，大碟由法安利全资制作及拥有，由宝丽金唱片发行。同期属于另一唱片公司EMI的歌手卢业瑂邀请陈参与录音过程。而当时EMI亦曾邀请她加盟合组八人新组合，但她最终选择法安利。大碟于1984年1月推出，陈慧娴正式出道。不久，她便因《逝去的诺言》一曲而崭露头角，取得香港电台中文歌曲龙虎榜冠军及当选无线季选金曲，《少女杂志》销量达到白金唱