在《三国演义》里，魏延原本是刘表手下的大将。刘表死后，刘琮投降了曹操，魏延改投长沙太守韩玄。关羽攻打长沙时，魏延才杀了韩玄投奔刘备。不过正史上魏延却是刘备的部曲出身。
所谓部曲，就是指地方豪强的私人部属。从这点来说，魏延可是刘备的嫡系出身，绝对不是什么半路来投的外来户。
不过早先魏延的地位并不高，在史书中并没有记载他的事情。直到刘备夺取益州以后，魏延才因功升为牙门将军。巧得很，而在刘备刚夺取荆州的时候，赵云也曾经担任过牙门将军一职，不过此时他已经升为翊军将军。因此很长时间里，赵云的地位一直在魏延之上。
直到刘备夺取汉中以后，魏延被提拔为镇远将军，汉中太守，镇守汉中。但是赵云的职务却没有得到提升，还是翊军将军。镇远将军和翊军将军都属于杂号将军，因此到了这个时期，就官职来说魏延已经和赵云齐平。
