在《三國演義》中，呂布可以說是非常強悍。他雖然也打過兩次敗仗，不過一次是在虎牢關不敵劉關張三兄弟聯手，另一次是在濮陽城下被曹操手下的許褚、典韋、夏侯惇、夏侯淵、李典、樂進六將圍攻才戰敗，都是遭到兩個以上超一流猛將夾攻的情況下才失敗。

特別是虎牢關之戰呂布先和張飛大戰五十幾個回合不分勝負，接著又力戰關羽、張飛兩員猛將三十個回合不落下風，這個表現可以說很驚人了。畢竟演義中能和關羽、張飛之中任何一個人單挑三十回合不敗的人都屈指可數。

因此在《三國演義》中，很多人都把呂布的武藝排在第一。不過歷史上呂布儘管也以武勇出名，卻沒有資格排名第一。

根據《三國志》記載，呂布是幷州五原郡九原人。他善於騎射，膂力過人，以驍武出名，當時人們都稱他為“飛將”。幷州刺史丁原就是因為呂布的武藝出眾，才將他任命為主簿，依為心腹。後來呂布改投董卓，董卓知道自己壞事做得太多，擔心有人行刺，於是讓呂布擔任自己的護衛，保護自己。可見呂布的武藝是非常出名的。

而呂布的實戰戰績也不錯。

呂布被李傕、郭汜擊敗，逃到河北依附袁紹期間，曾經帶兵在常山和黑山軍張燕作戰。張燕手下有精兵上萬，騎兵幾千，戰鬥力強悍。呂布時常帶著部將成廉、魏越等人衝鋒陷陣，反覆衝殺，最後將黑山軍擊敗。

（呂布）常與其親近成廉、魏越等陷鋒突陳，遂破燕軍。

之後呂布和袁紹鬧翻，帶著手下去河內投奔張揚時，袁紹派大軍前去追趕。但是袁紹手下畏懼呂布武勇，不敢進逼，只能看著呂布離去。

紹令眾追之，皆畏布，莫敢逼近者。

而袁術命紀靈攻打駐守小沛的劉備時，呂布轅門射戟為劉備解圍，也展現了呂布高超的箭術。

因此呂布絕非浪得虛名之人，他的武藝還是非常出眾的。

然而在東漢末年，以武勇出名的並不是只有呂布一個人，而且有人名氣比呂布更大，比如說演義中聯手才擊敗呂布的關羽和張飛就是典型的例子。

根據《三國志》記載，關羽、張飛長得雄壯威猛，以驍勇出名。程昱、郭嘉、周瑜等人都對關張二人的勇武加以肯定，認為劉備有這兩個人相助，足以具備爭奪天下的資格。

而且關羽和張飛的戰績也一樣非常出色。

像關羽在白馬之戰中，曾經在萬軍之中殺死以驍勇出名的袁軍主將顏良，斬首而回，袁軍上下無人能擋。張飛則在當陽之戰中，率二十名騎兵斷後，逼退包括曹軍精銳虎豹騎在內的追兵。

而到了兩晉南北朝時，更是習慣以“關張之勇”來形容武藝高強的猛將，而不是“呂布之勇”。雖然這裡面有關羽、張飛除了武藝高強之外，還以忠義著稱，呂布則因為幾次背主，名聲不大好的因素在內。但是綜合來看，關張二人的名氣還是超過了呂布。

另外歷史上典韋、許褚、龐德、黃忠、張遼等人也都以武藝高強而出名，並有不錯的戰績。像典韋在濮陽之戰中，就身披雙鎧，手持長矛撩戟，擊退了呂布的進攻。龐德曾經在亂軍之中殺死過敵軍主將。張遼在合肥之戰中，率八百死士衝擊十萬吳軍，親手殺死吳將兩員，吳軍數十人。

所以正史上呂布不僅弱於關羽、張飛，對上典韋等人也未必能保證打贏，算不上第一高手。