王全安的情史不少，最廣為人知是與中國演員余男的10年情，而且很少有人知道的是，這位導演在年輕時候曾經和蔣雯麗曾有過一段青澀的戀情，與蔣雯麗談戀愛之前，他的初戀是曾經的同班同學出演過《大紅燈籠高高掛》的孔琳。

王全安生於1965年，他是北電1987屆表演系的學生，算是蔣雯麗的「師哥」，雖然如今的王全安大腹便便，當年在班上也是一個帥小伙，與蔣雯麗談戀愛之前他的戀人是同班演過《大紅燈籠高高掛》的孔琳，1991年畢業前他與賈宏聲主演了電影《北京你早》獲得了很大成功，片中，王全安扮演的公共汽車司機當時給人們留下了很深的印象。

1989年蔣雯麗主演了自己的電影處女作《離離原上草》，但這部影片拍攝完成後不幸被「槍斃」，值得安慰的是通過拍攝這部影片，蔣雯麗與同樣參演該影片的王全安成為了一對情侶。

當然令王全安被更多八卦讀者熟悉的還是2008年王全安與知名女演員余男分手的事件。1999年，余男在北京電影學院修讀表演系，班主任是謝園。曾與謝園是同班同學的王全安回母校尋找演員，當時余男正因與老師意見不合而在課堂上力爭，王全安看到這一幕，突然有種衝動：這就是我要找的人！於是，余男迅速而又順利地拍攝了自己的第一部電影《月蝕》。2002年，余男連續在王全安執導的電影《驚蟄》、《狂怒》中擔任女主角，亦憑《驚蟄》一片先後奪得金雞獎、法國巴黎國際電影節及中國大學生電影節共三項影后桂冠。據悉，余男入圍金雞獎時曾備受爭議，王全安亦因此「一怒為紅顏」而缺席電影節頒獎晚會，但結果卻出乎意料。

2007年8月，王全安宣布放棄電影《白鹿原》的執導權。而余男隨即也表態退出《白鹿原》劇組。11月，《圖雅的婚事》獲美國芝加哥國際電影節評委會特別大獎，余男問鼎影后。隨後，王全安開拍新片《火鳳凰》，余男甚至放棄了荷李活劇組的邀請全力支持王導。2008年5月，在中央台舉辦的《愛的奉獻》大型募捐活動中，王全安與余男聯合捐款10萬元，戀愛關係趨明朗化。接着在7月華語電影傳媒大獎上，影片《圖雅的婚事》獲得最佳影片大獎，余男斬獲影后桂冠。頒獎現場，余男無名指上熠熠發光的鑽戒引人注目。

這段跨度10年的戀情最終以分手宣告結束，令不少余男的粉絲唏噓。隨後媒體對王全安的關注度開始降低。

2011年4月15日晚，張雨綺發微博預告已訂婚。4月18日，王全安、張雨綺在西安領取結婚證，昭告「張王戀」修成正果。從曝光到領證，速度之快令人感歎。據說兩人西安領證的全過程，情節如同「瓊瑤小說」，浪漫又溫馨。

王全安與張雨綺年齡差距21歲，張雨綺是80後女星，而王全安則為60後老男人，兩人相差21歲多，是名副其實的「父女戀」。二人因拍攝電影《白鹿原》而結緣。就在大S和汪小菲結婚後約一個月，汪小菲的前女友張雨綺竟爆出已跟導演王全安在西安註冊結婚，而且過程比大汪更快、更閃，讓人質疑是否要較勁。