王菲其实是在1985年高二的时候就已经出版了翻唱邓丽君歌曲的磁带，但是1989年在中国香港算是正式出道歌坛。
如果按照在中国大陆出版磁带开始算，她出道有37年。如果按照在香港歌坛出道算，她已经出道有33年。
1984年，王菲在东直门中学读高中。高中二年级时，她就出版了翻唱邓丽君歌曲的作品《风从那里来》、《邓丽君故乡情》等等。
1987年，王菲放弃厦门大学生物系的录取资格并跟随父亲移居香港；同年，她经朋友介绍拜戴思聪为师，并在他的指导下学习声乐。
1989年，王菲凭借粤语歌曲《仍是旧句子》获得亚太金铮流行曲创作大赛铜奖；同年，签约新艺宝唱片公司，并以艺名“王靖雯”推出了个人首张同名专辑《王靖雯》，从而在香港歌坛正式出道
王菲是1989年出道的。
1992年，王菲从美国回到新艺宝；8月13日，其推出意义重大的第四张专辑《Coming Home》，专辑推出即卖断市，销量冲破白金。其中歌曲《容易受伤的女人》红遍全港，横扫香港各大排行榜冠军级年终颁奖礼，迅速在香港奠定地位。
1993年2月5日，王菲发行粤语专辑《执迷不悔》。主打歌《执迷不悔》是其首次尝试歌词创作。该专辑在香港突破四白金销量；同年下半年，推出粤语专辑《十万个为什么?》，曲风开始转变。
