一九九四年陳慧琳放暑假從美國回港，偶然下接拍了兩個廣告，之後參與拍攝張學友的音樂特輯《偷心》，被藝術指導奚仲文發掘，由奚仲文介紹給經理人鍾珍認識，簽約寶麗金正東唱片，出道作品《醉迷情人》，獲得金唱片；翌年參與首部主演電影《仙樂飄飄》，更獲提名第十五屆香港電影金像獎「最佳新演員」獎。
初出道時的Kelly夥拍音樂功臣雷頌德迅速走紅，其跳舞女王及高貴形象深入民心，一九九九年起推出多首膾炙人口的電音歌曲，包括《戀愛情色》、《花花宇宙》、《失憶周末》、《大日子》，而她憑着新曲加精選專輯《戀愛情色》奪得 IFPI《全年最高銷量大碟獎》及《全年最高銷量本地女歌手》，此專輯銷量於香港範圍內超過廿五萬，並在IFPI銷量榜停留長達十四周，更奪得連續兩屆一九九九年和二○○○年度《勁歌金曲頒獎禮》「最受歡迎女歌星」獎。隨後多次獲得亞洲各地大型頒獎典禮的「最受歡迎女歌手」獎。
