魏大勇年少時曾在少林寺當和尚學功夫，后來抗日戰爭爆發就加入中央軍72師，忻口戰役戰敗被俘，被關在集中營三年多，1940年在集中營制造混亂逃了出來，被準備去獨立團上任的趙剛救了下來。
趙剛帶著魏大勇去獨立團報道，李云龍聽聞這件事后不相信魏大勇能一個人從集中營逃出來，說要和魏大勇比試一下，結果魏大勇一掌就把李云龍拍倒在地。李云龍欣賞魏大勇的耿直和功夫，就把魏大勇留在獨立團，給趙剛當警衛員。
李家坡戰斗后，魏大勇因表現出色被李云龍調去當警衛員，當時魏大勇才十八歲（原著中的年齡），后來的戰役中魏大勇數次救李云龍于危難之中，深得李云龍信任。
可惜后來有一次通訊員全被派出去送信，李云龍著急傳遞消息就派魏大勇去送信執行任務，魏大勇遇到黑云寨的人劫財，被黑云寨二當家山貓子偷襲而死，尸首分離。