杨幂和魏大勋的恋情开始于 2019年上半年。具体的时间线如下：
2018年5月：
两人一起录制综艺节目《密室大逃脱》。
2019年5月6日：
有网友爆料称两人开始在一起打游戏，这被认为是两人暧昧关系的开始。
2019年8月：
两人首次被拍，穿着同款鞋子看展览，恋情正式曝光。
2019年12月：
两人带同款帽子，同时出入酒店被拍。
2020年4月7日：
杨幂探班魏大勋，二人在酒店门口吃冰淇淋并一同回酒店。
2020年8月13日：
杨幂和魏大勋被拍在横店同居，恋情更加明确。
因此，综合以上信息，杨幂和魏大勋的恋情是从2019年上半年开始，直到2020年年末。
