成龍和向華強都不敢動她！身價百億「嫁戀16年初戀」出道25年零緋聞　「48歲凍齡近照」簡直逆生長

很快1995年，陳慧琳憑藉著電影《仙樂飄飄》以及同名專輯正式出道。
一出道就一炮而紅，幾乎橫掃了香港樂壇所有的新人獎項。

媒體當時評價她：長得像林青霞，聲線像王菲。

連郭富城都對她讚賞有加，「當年第一次見陳慧琳時覺得她好像林青霞，雖然是新人卻事事認真，努力上進。」

沒錯，對陳慧琳來說外形身材這些條件完全足夠，但是她從未受歌舞訓練，那麼只有一個字：勤！勤能補拙！「台上三分鐘，台下十年功」，她為了表演，天天練唱練跳，一天練舞8小時，回家仍對鏡再練，這才使她在台上一輪勁歌狂舞后，仍能氣也不喘地繼續唱。

而她發專輯的速度就像暴風般，從最初的《仙樂飄飄》、《醉迷情人》開始，每隔幾個月，她就有一張新作品交給市場檢驗！1998年，專輯《愛我不愛》發行，主打歌《記事本》讓陳慧琳紅遍了兩岸三地。