说到正史上三国时期武将排名，一要看名气，二要看战绩。而这两项都有出色表现的当属关羽和张飞，其次则是吕布、张辽等人。
关羽和张飞在三国时期以勇武出名。郭嘉、程昱、傅幹评价两人是“万人之敌”，认为刘备是枭雄，又有关张辅佐，必须小心应付。而周瑜也称赞关张是“虎熊之臣”，认为如果得到关羽、张飞辅佐，必成大业。
而在此后的两晋南北朝时期也常常以关羽、张飞来形容猛将。像杨大眼以勇冠三军出名，《魏书》里评价极高，堪称两晋南北朝时第一勇将，最后也是以关张进行类比，以凸显其武力。
由此可见关羽、张飞勇名之盛。
更重要的是关羽、张飞不光是有名气，其实战记录也非常骇人。
关羽在白马之战中和张辽作为先锋出战。关羽看到袁军主将颜良的麾盖，于是飞马冲上去，袁军众将无人能挡。最终关羽将颜良刺死，“斩其首还”。这也是三国正史记载中唯一一个明确以对方主将为目标的斩首行动（庞德虽然也有斩杀敌方主将的记录，但是那是乱军之中所杀，事后才知道，难度差了不少），足见关羽武力之强。
而张飞的战绩也毫不逊色。当阳之战刘备被曹军击败，仅率数十人逃亡。张飞率二十骑断后，在长坂据水断桥，横枪跃马向追来的曹军挑战。曹军无人敢上前，刘备得以脱身。此战曹操是精选军中精锐骑兵追袭刘备，其中还包括了曹军最强悍的虎豹骑。结果在面对张飞时无人敢上前，可见张飞凶名之盛。
所以在三国时期论武艺，当然是以关张二人为首。当然除了他们两人外，吕布、张辽、典韦、许褚、庞德、黄忠、马超、赵云、乐进、太史慈、甘宁、丁奉等人在历史上也有不错的表现。但是正史上极少武将单挑，因此他们之间的武艺高低很难区分高下，只能算并列第二梯队吧。