1984年王祖賢憑借《今夜湖畔會很冷》正式步入影壇，而她的第一段緋聞情史，也是出自這部影片拍攝期間。據(jù)稱，當年王祖賢與那位王永洪的緋聞戀情，曾經(jīng)鬧得是滿城的沸沸揚揚，在那個年代里的緋聞影響力是巨大的，而王祖賢在當時還只是一顆新星。

　　1985年，王祖賢因為與許冠杰合作電影《打工皇帝》、《衛(wèi)斯理傳奇》兩部影片，期間傳出二人擦出火花，陷入三角戀之中，更有傳聞指出許冠杰為贏得王祖賢芳心，曾以金色保時捷贈佳人，兩人的戀情一度成為娛樂圈的熱鬧話題。

　　1986年，王祖賢的名字又與爾冬升扯在了一起，當年曾有人目擊了二人在娛樂場所消遣時關系愛昧，此后又多次與爾冬升在公開場合如影隨形，于是一度傳出了兩人在拍拖。而王祖賢對此解釋為：對爾冬升也的確有好感，不過只是把爾冬升當普通朋友交往，兩人不可能走到一起。 

　　同是在1986年，吳啟華曾向王祖賢展開追求，并以長途電話追蹤在臺灣拍戲的王祖賢，雖然外界曾盛傳二人在密運中。后來兩人牽手進餐被偷拍后，戀情浮出水面。但王祖賢公開否認，并表示對吳啟華的追求，只是抱觀望態(tài)度。

　　1987年，當時黎明初入娛樂圈，是無名小卒。一心向歌壇發(fā)展的黎明便拜戴思聰為師。而王祖賢的媽媽是戴家的常客，在戴師母的介紹下，王媽媽與黎明碰面的機會日漸增加，因而對黎明很有好感，后來王媽媽索性收了黎明為干兒子。此后王媽媽除了在人前人后對干兒子贊不絕口外，更是在心中把他當作了女婿的最佳人選，創(chuàng)造機會讓王祖賢與黎明接觸。再加二人共同的朋友林俊賢在中間的撮合，王祖賢與黎明很快拍拖。期間人們常常能看見王祖賢到黎明駐唱的尖沙咀“火鳳凰”餐廳酒吧捧場。后來因黎明簽約了寶麗金，王祖賢事業(yè)亦開始順利發(fā)展，名氣大增，二人見面少了，感情也由濃轉淡。

　　眾所周知，當年王祖賢是憑借著電影《倩女幽魂》一舉成名的，然而就在拍攝相關系列片集時，媒體爆出王祖賢與梁朝偉的拍拖的緋聞，當時的梁朝偉已開始與劉嘉玲戀愛。但是媒體還是以真憑實據(jù)的報道指出，當時梁朝偉為表示自己對王祖賢的真心實意，曾經(jīng)與劉嘉玲鄭重提出過分手！劉嘉玲為此還大鬧梁府。

　　1987年7月，王祖賢回臺灣拍蔡揚名執(zhí)導的《芳草碧連天》，男主角正是齊秦，被問及對他的印象，她說：“初見面時沒有多大感覺，只在心里頭說，我和他差不多高。相處下來，就覺得他不但有才華，而且對我很照顧和細心，我們是很合得來。” 12月，王祖賢與齊秦的戀情曝光，雙方也大方地公開證實。當時王祖賢表示自己所喜歡的是才氣多于財氣的男人，所以對二人之間的感情很有信心，可是三年之后感情便出現(xiàn)問題，最后由冷戰(zhàn)轉為分手。期后，兩人又多次傳出二人分分合合。1996年，王祖賢與齊秦舊情復燃，其間傳出他們在西藏私定終身、甚至在美國登記結婚又離婚的消息。1999年兩人公開準備結婚的消息，但婚禮前夕，一女子跳出來稱和齊秦曾同居多年，還有了一個已7歲的兒子，如果齊秦和王祖賢結婚，她就上法院起訴齊秦重婚，經(jīng)過DNA檢測，該小男孩被證明是齊秦的親生骨肉，2002年王祖賢遠赴加拿大，二人長達15年的情感糾葛畫上句號。

　　劉德華曾經(jīng)開過一個玩笑，他說：“最為理想的情人，應該是關之琳、王祖賢、林青霞和鐘楚紅四人的混合體。”他覺得長了林青霞的臉形、鐘楚紅的嘴唇、王祖賢的眉眼、關之琳的鼻子的女孩，才算得是夢中情人。這一番開玩笑式的議論，立刻讓人們對這幾位女藝人產(chǎn)生了興趣。王祖賢曾經(jīng)公開對外坦言，劉德華是她很喜歡的那一類型的男人，只是，劉德華身邊已有“傳聞中的女友”，自己只得“知難而退”。她自怨自艾地嘆道：劉德華是她惟一想追而沒有追上的男人。

　　在92年因拍攝《城市獵人》也一度與成龍傳出緋聞。或許王祖賢最大的悲就是在感情上太過于認真，特別是與成龍，明知道對方就是抱著玩的心態(tài)，還一往情深。對于成龍來說，1981年已與林鳳嬌結婚，根本就不可能和王祖賢走到一起，于是在事態(tài)還沒有徹底演變之前選擇了抽身。

　　1993年，傳出王祖賢戀上有婦之夫林建岳的消息，但王祖賢一直堅決否認事情的真實。直至林建岳與謝玲玲正式辦理分居時，王祖賢才承認與林之間的感情，之后更是公開涉足林建岳的生意及合作投資酒吧，關系一度明朗化。豈料后來半路殺出個程咬，林建岳移情別戀，感情破裂，最后王林還是以各走各的路收場，兩年感情付諸流水。