l993年，由她自己填詞的作品《執迷不悔》又獲得多個獎項。
1993年下半年，隨著第六張《十萬個為什麼》的推出，她也舉辦了首次個人“萬人幫王菲演唱會”，象徵著她的實力和知名度躍上了一個新的高度。接著陸續推出多張唱片，均大受歡迎，代表作有《執迷不悔》、《流非飛》等等。
1994年，因為沒有了簽證上的困擾，她終於到了臺灣。4月，推出了她的第一張國語專輯《迷》。
總之，1993年至1994年，王菲迅速走紅，成為香港樂壇的一線歌手，各種大獎接踵而來，唱片銷量更高居香港女歌手的榜首。
除了唱歌，她還拍了廣告片和電影《重慶森林》，同樣好評如潮。
1994年底，她先是在美國和加拿大開了七場巡迴演唱會，回香港後就在紅堪體育館舉行個人演唱會。在“紅館”開“個唱”是香港每個歌手的夢想，也是對歌手綜合實力及受歡迎程度的真正考驗。
歌迷早早就掀起了買票熱潮，主辦商看準歌迷的期待心情，選擇王菲演唱會為加價演唱會，票價由350港元升至380港元（上一次加價是張學友演唱會），從此也可見他們對王菲的信心以及她當時在歌壇受歡迎的程度。儘管票加了價，歌迷仍熱情不減，演唱會原來準備開十場，由於歌迷踴躍，結果加開了八場，打破了香港女歌手首次開個人演唱會的場次紀錄。王菲由此登上了歌唱事業的一個高峰。
王菲的造型，一直是香港的熱門話題。在香港的舞臺上，她穿過短小的上衣，整條透明的裙子，裡面一條小運動短褲；也穿過全是洞眼的綠軍裝，隱私處則用淡色襯底，從視覺而言，顯然帶有挑逗意味。
她有時會把頭髮弄成“菠蘿頭”，有時又梳幾條小辮，有時會長髮披肩，有時又會剪成短短的“男仔頭”，還把黑髮染成粉紅色……在穿著上，她有時會出人意料地穿上不稱身的長袖大毛衣，戴上毛帽在熒屏上亮相，有時又會很大方地穿上毛短褲罩上透明的薄紗上臺領獎。大家都贊她的歌，但形象的“出位”卻帶來截然不同的意見。欣賞者說：“如果香港沒有王菲，也許我們一直不知道什麼是巴黎最前衛的時裝，也沒法將其在本地普及化。王菲是最能掌握時尚脈搏的女人，她絕沒有挑逗的意味，舉手投足之間絕無妖媚，給人的倒是一種冷豔、冰涼的感覺。”
反對者則說她古怪，做作，太過分。而多數人則承認，王菲的出現，總會使人有眼前一亮的感覺。
面對外界的議論，王菲一概不理，她說每個人的打扮都應有自己的風格，她並不想成為潮流的先驅，只是穿自己喜歡的衣服罷了。
王菲做事也喜歡我行我素，這一點曾使她的經理人公司及唱片公司傷透了腦筋。
據保守估計，王菲每年最少為她簽約的新藝寶唱片公司帶來近3000萬港元的利潤，是名副其實的“搖錢樹”。1996年10月31日，她與“新藝寶”的合約到期，為了留住她，唱片公司對她百般遷就。比如王菲不喜歡宣傳，唱片公司就儘量減少她的宣傳活動，除非是一些大型活動，才會配合她的經理人陳家瑛努力說服她參加。1995年，王菲說開完個唱會很疲勞，感到工作壓力太大，腰部也舊病復發，申請放假，公司無奈只好同意。王菲回到北京卻一休就是幾個月，其間只參加了事先已安排好的新加坡和臺灣的演唱會。為了使她專心錄製新唱片，唱片公司只好把一批人馬拉到北京，就著她，為她錄製唱片，公司副經理還親自到北京督陣。
1996年1月，香港樂壇照例舉行總結上一年度成績的頒獎典禮，但王菲提前宣佈不參加領獎，她的公司只好代她去領。
在王菲心目中，或許愛情才是第一位的。她的前任男朋友竇唯是北京的歌手，所以她一有機會就飛回北京。據說，當時竇唯一人在北京住一間面積不大的普通平房，房內設施十分簡單，連衛生間都沒有，得上公廁。而王菲卻覺得這是她最溫暖的家。
竇唯和王菲的感情很好，王菲在香港開個人演唱會時，竇唯曾專門赴香港為王菲的《誓言》作笛子伴奏。王菲在北京時，有一次竇唯要趕錄唱片，王菲就手捧一本小說，靜靜地坐在錄音室外等候。
從1990年到1996年，王菲出了《舞會那天》、《執迷不悔》、《天空》等十多張唱片，加上拍廣告、拍電影、開演唱會的收入，大約賺到了7000萬港元。
王菲說過，多年來她一直沒能融入香港社會，她認為香港只是一個工作的地方，她更喜歡北京。