在《三國演義》中並沒有一個明確的武將排名。衡量一個武將的水平，主要就是看他的戰績。所以要討論魏延的武藝排名，首先就要看一下他的具體戰績如何。
魏延出場是在《三國演義》第四十一回，劉備火燒新野以後，帶著軍民南下來到襄陽，卻被蔡瑁、張允所阻。劉表手下部將魏延早就仰慕劉備，心中不平，帶著幾百軍士砍死守門士兵，開城要迎劉備入城。
蔡瑁、張允忙命大將文聘帶兵來戰魏延。兩人就在城下從已時廝殺到了未時，魏延手下兵少，最後損失殆盡，只能撥馬而逃。而劉備因為不願意趁亂進城，傷了百姓，早就但人走了。魏延找不到劉備，只能去投奔了長沙太守韓玄。後來直到關羽攻打長沙時，魏延才殺了韓玄，歸順了劉備。
此後魏延在益州之戰、漢中之戰、平南蠻、北伐等戰鬥中表現活躍。
益州之戰時，魏延開始因為和黃忠爭功，孤軍冒進被川軍名將泠苞擊敗。不過後來泠苞像決堤水淹荊州軍時，被魏延生擒活捉，算是扳回一城。接著在葭萌關魏延遇到馬岱十合將他擊敗。不過沒想到馬岱是詐敗而走，魏延追擊時被馬岱一箭射中左臂，吃了一個小虧。
漢中之戰時，魏延先是協助張飛擊敗了張郃。隨即又兩戰猛將龐德，雖然在第二次和龐德交手時，魏延被龐德擊敗。不過在兩次戰鬥中間他還是找機會射傷了曹操，可以算是有得有失。
平南蠻時，魏延和趙雲是諸葛亮手下最得力的兩員大將。魏延先是和張翼、王平聯手生擒了鄂煥，接著又抓獲了一次孟獲，立了不少功勞。
在北伐時，魏延又多次以先鋒出戰，先後殺死了魏將曹遵和王雙。在趙雲死後，他更是蜀軍中少數能和張郃抗衡的武將，多次和張郃交手，表現不錯。直到諸葛亮死後，魏延才因為起兵作亂被殺。
從魏延的戰績看，他對戰過最強的武將是龐德，最後以失敗告終。而他戰平過的武將，則由文聘和張郃。
龐德在曹操徵討張魯時曾經擊退了許褚，後來在樊城之戰又和關羽戰平，也是演義中頂尖級別的超一流高手。魏延輸給他倒不算太丟人。
而文聘、張郃都是曹軍陣中的大將。張郃雖然先後敗給了趙雲、馬超、張飛等人，但是表現也可圈可點，可以算一流水平。
所以綜合來看，魏延應該也是屬於一流水平，居於第二梯隊。
在演義中，超一流的頂尖高手不算那些戰績較少、有爭議的那些武將，也至少有呂布、關羽、張飛、趙雲、馬超、黃忠、顏良、文丑、龐德、典韋、許褚等十一人。而在一流武將中，徐晃、關平等人的表現也要略優於其他人。
這麼算下來，即使最樂觀的估計，魏延的排名也是和張郃、張遼等人並列在第十四名，不過也算不錯了。