魏大勋有过三任女友，分别是马苏、杨幂、秦岚。
1.第一个女友马苏，马苏与魏大勋也是因戏结缘，两人相识于《今夜天使降临》片场，多次被拍到一起游玩，被曝光之后两人的发文否认了，称只是朋友在一起逛街，马苏则直接不承认，网友认为应该有过短暂的恋情。
2.第二个女朋友是杨幂，魏大勋对杨幂可谓“一往情深”，他考入北电也是为了杨幂。杨幂刘恺威离婚后两人多次被拍到单独约会、穿情侣衣，杨幂拍戏时，魏大勋也会在片场的保姆车里等待，去年4月，就有人爆料他们两人已经分手，杨幂则又专心搞事业。
3.第三个女朋友是秦岚，秦岚中年翻红，两人又在《关于唐医生的一切》中因戏生情，他们一同去三亚游玩，有媒体拍到他们许多次，秦岚全程主动挽魏大勋的手，两人有说有笑。