很快1995年,陳慧琳憑藉著電影《仙樂飄飄》以及同名專輯正式出道。
一出道就一炮而紅,幾乎橫掃了香港樂壇所有的新人獎項。
媒體當時評價她:長得像林青霞,聲線像王菲。
連郭富城都對她讚賞有加,「當年第一次見陳慧琳時覺得她好像林青霞,雖然是新人卻事事認真,努力上進。」
沒錯,對陳慧琳來說外形身材這些條件完全足夠,但是她從未受歌舞訓練,那麼只有一個字:勤!勤能補拙!
「台上三分鐘,台下十年功」,她為了表演,天天練唱練跳,一天練舞8小時,回家仍對鏡再練,這才使她在台上一輪勁歌狂舞后,仍能氣也不喘地繼續唱。
而她發專輯的速度就像暴風般,從最初的《仙樂飄飄》、《醉迷情人》開始,每隔幾個月,她就有一張新作品交給市場檢驗!
1998年,專輯《愛我不愛》發行,主打歌《記事本》讓陳慧琳紅遍了兩岸三地。