在好友的带领下到经纪公司面试，被大声经纪公司看中。一年后，台湾爱贝克思看中了她，而日本爱贝克思方面再三评估后，要求王心凌需前往日本进行培训后才能正式签约。于是再度赴日进行培训，之后重新回到台湾，正式以新人身份签约出道。在2003年发行首张专辑《Begin...》，同年与5566演出电视剧《西街少年》开始获关注，趁着电视剧以及专辑中的代表作「当你」逐渐获得知名度。2004年发行第二张专辑《爱你》，专辑攻佔四週排行榜冠军，主打歌「爱你」成为代表作，而专辑在全台湾卖出二十万张以上，在全亚洲大卖一百二十万张