2005年,王俪婷的首张专辑 《A Girl Meets Bossa Nova》问世,整张专辑中,Oliva用巴萨诺瓦(Bossa Nova)的节奏编排,翻唱了8首英文名曲,其中有为人熟悉的Fly me to the Moon、My Favorite Things (来自Sound Of Music) 和The Girl From Ipanema (Asturd Gilberto)。轻柔编曲配上温和的声线,深得日本、新加坡等地乐迷热烈好评,她的人气度继而渐渐上升。在这成功的基础上,她于同年发行了个人第一张创作专辑《Precious Stones》。
此后Olivia Ong在日本和新加坡受到广泛关注。她继而推出了偏向流行音乐风格的《Tamarillo》以及《A Girl Meets Bossa Nova 2》。而她在2007年中旬推出的以翻唱并重新编曲的老歌为主的《Fall In Love With》更使得她在新加坡的人气直线攀升。至此,王俪婷的所有专辑都是以英文姓名Olivia Ong发行的。2008年12月8日,新加坡联合早报刊登了《从日本回流——王俪婷成飞轮海师妹》一文。报道称,该歌手正式以中文姓名加盟华研国际音乐。同月,她的中文单曲《如燕》在新加坡FM93.3醉心频道打榜成功,取得了当周第二的成绩。该歌曲亦被用作新加坡高收视率电视剧《小娘惹》的主题曲。
Olivia Ong是首位通过打入日本市场而成名的新加坡歌手。在她之前其他艺人如孙燕姿、林俊杰、蔡健雅、阿杜等皆是通过到台湾发展而走红的。