他为人忠诚，对隋朝忠心耿耿，尤其对靠山王杨林极为敬重，常以“杨林帐下第一刀”自居。在隋末天下大乱时，他多次奉杨林之命围剿反隋势力，成为瓦岗军的主要对手之一。其最著名的事迹便是追杀秦琼——秦琼反出山东时，魏文通奉命率潼关铁骑追击，两人在途中展开数场激战，魏文通凭借刀法压制秦琼，险些将其擒获，足见其武艺之强。
魏文通怎么死的? 魏文通的死因与瓦岗军的一场战役直接相关。在隋军与瓦岗军的对抗中，魏文通奉命率军攻打瓦岗寨。瓦岗军将领王伯当善射，素有“百步穿杨”之能。双方交战时，魏文通凭刀法优势冲杀在前，不料王伯当躲在暗处，弯弓搭箭，瞄准其咽喉放箭。魏文通躲闪不及，被一箭射中咽喉，当场落马而亡。此役后，隋军失去一员猛将，而魏文通“花刀大将”的名号与“赛关爷”的形象，也成为隋唐故事中令人印象深刻的悲剧英雄符号。