魏大勋的绯闻女友有：马苏、刘筱筱、李沁、杨幂、秦岚等。
1.马苏
魏大勋最早跟马苏闹出绯闻，后来两人都辟谣澄清了，毕竟马苏可是剧组的女一号，而魏大勋当时还是初出茅庐的小角色！但是，两人即便不是恋人，也是超越一般友谊的“铁哥们”！
2.刘筱筱
刘筱筱曾出演过《水浒传》中的扈三娘，和魏大勋也有过合作，还有媒体拍到刘筱筱在片场坐在魏大勋的大腿上，但是两人没有宣布恋情，姑且说是同学友谊的亲密无间吧。
3.李沁
魏大勋和李沁则相识于综艺《我们相爱吧》，两人在节目中互动亲密，甚至魏大勋已带李沁见过自己父母。不过综艺结束后，两人并没有下一步的发展，魏大勋也曾直言：她太难追了！
4.杨幂
魏大勋和杨幂曾***同参加综艺节目《密室大逃脱》，当时魏大勋直言自己的女神就是杨幂，节目期间他的眼里也全程只有女神。两人的关系从杨幂表示要独自美丽而冷淡收场，其实两人刚被拍到时，就不被粉丝看好，所以他们没有公开过，可能就暗自分手了。
5.秦岚
秦岚因饰演《还珠格格3》中的知画而出名，不仅颜值耐打，且有演技有名气，后来一部《延禧攻略》又让她焕发事业第二春。她这次跟魏大勋在一起，也让很多人觉得很意外。