早年王大陸上《康熙來了》時就曾透露，自己高中時就在飛機上搭訕心儀女生還接吻，且談過2段大他10歲的姐弟戀，年紀雖輕但感情經歷已很豐富。後來他憑《我的少女時代》爆紅，先是裸泳慶功公主抱同樣跳進泳池的已婚導演陳玉珊，後來又被踢爆與對方在慶功宴上舌吻10秒，連陳玉珊的老公都尷尬迴避，當時這段八卦可說相當轟動，陳玉珊事後還在臉書發文，透露為此還特別寫千字文向女兒解釋，而兩人之後還合作了電視劇《狼殿下》與電影《一吻定情》。
就是因為《一吻定情》，王大陸與片中飾演原湘琴的林允，也冒出不少火花，女方參演陸綜《我家那閨女》，王大陸當嘉賓，對林允表現得十分體貼、無微不至，還幫對方紮頭髮，連林允的爸爸也對他十分肯定，觀眾和主持人都想撮合兩人，不過王大陸卻表示自己只把林允當成妹妹看待，否認與她有曖昧。
至於與王大陸傳得最久的，就是曾為同門，還一起拍過《排球甜心》的劉奕兒了，足足傳了2年多戀情。兩人公然一起看電影、吃飯，也曾被媒體直擊，到最後劉奕兒戀上洪金寶的兒子洪天祥，這才透露王大陸確實有意追求，但她最後沒有接受；而王大陸還曾經先後因合作拍戲與大陸女星金晨、張天愛搞曖昧，還與一名上海的白衣女子同住酒店，感情狀況令人眼花撩亂，目不暇給。
2019年王大陸再被爆與曾合作陸劇《鬼吹燈之牧野詭事》結緣的韓星姜漢娜在梵蒂岡約會，王大陸雖始終不承認這段異國戀，只表示對方是好朋友，但姜漢娜曾在《RUNNING MAN》節目透露失戀，依時間點分析，對象應該極有可能就是王大陸無誤。
另外本刊也曾報導，王大陸在與朋友玩樂途中，接到姜漢娜的電話，當時他與Ivy就已走得很近。如今Ivy已成過去式，王大陸無縫再接軌蔡卓宜，大陸網友已經創出新詞「大口吃菜（蔡）」，紛紛抱著看好戲的心情來追蹤這個戀情八卦。
