魏大勋第一次参加奔跑吧兄弟节目录制是在第二季的第3期节目。魏大勋是奔跑吧兄弟的老嘉宾，经常作为嘉宾参加节目录制。