王丽萍出生在新加坡，她通过本地选秀节目起步，演过几部电视剧，那时候新加坡娱乐圈不算大，她靠清纯形象有点小名气。

1990年代中后期，她决定去香港试水，转型做模特，接些广告和走秀工作。1998年一个晚上，在香港一家迪斯科舞厅，她碰上吴镇宇。

他当时拍完几部黑帮片，名气正旺，两人聊了几句，就留了联系方式。这事没啥特别，但成了他们关系的开端。

吴镇宇开始追王丽萍，两人背景差挺多，他是香港演员，她是新加坡来的新人。追了四年，他常去她工作地接人，带她吃本地小吃，还飞新加坡见她家里人。

2001年，他街头求婚，围了不少人看热闹。她答应了，当年他们在夏威夷办小婚礼，只请亲友。

2002年底，又在泰国补办一次，规模大点，花销控制在十万港元内。这两次婚礼，显示他们对关系的认真，但也没搞得太张扬。