丁原麾下有将吕布，反复无常，狡诈多变。董卓差人贿赂吕布，请其杀丁原投董，魏续疑吕布不轨，数次晋见，丁原皆不听。一晚，吕布蒙面刺杀丁原，魏续见之，一手提起吕布，掷出三丈，吕布摔的筋折骨断，经华佗抢救才免一死，从此吕布深惧魏续，不敢动丁原。后丁原遣魏续出外招兵，吕布乘此暗杀丁原，投靠董卓。魏续闻之大怒，提刀来杀吕布，吕布谎称丁原自杀，为了让自己当卧底杀掉董卓，魏续生性单纯，信之。 　　后董卓与联盟军战于虎牢关，命吕布抵挡，联盟军潘凤在其中，吕布深惧潘凤，不敢出战，命华雄出战。此时，潘凤，被关羽用奸计谋害，华雄杀潘凤后，也被关羽所杀。吕布闻之，更惧关羽，不敢出战。魏续怒，抢过吕布盔甲，代吕布出战。魏续到得关前，连斩同盟军28员大将，唯关羽侥幸逃回，从此，关羽深恨魏续。 　　后吕布与董卓不和，杀董卓而叛变，夺曹操濮阳。曹操反击吕布，数次为魏续所败，曹操感叹曰：“魏文短真神人也！何计可破之？”麾下郭嘉献策曰：“吕布杀丁原，文短将军蒙在谷里，可派我说之。”于是郭嘉深夜前往，告之真相。魏续闻之大怒，深夜闯上白门楼，吕布见魏续至，忙抓兵器在手，战不三合就被魏续生擒，绑于白门楼上。次日，曹操进城，将吕布绞死，拜魏续为大将。