三国时期，吕布是很牛气的将军。他武艺高强，两军对垒之际，吕布总能出奇制胜。三国演义不是武侠小说，写到吕布的时候，总是特别强调了吕布功夫厉害，因为他曾尝试着让刘备关羽张飞三人来战吕布，结果也是势均力敌。可见吕布的确是当时一流的武将。
这一点正史也是如实的记录的。史载：布便弓马，膂力过人，号为飞将。当初吕布杀掉董卓投奔袁绍的时候，曾经遭到袁绍的追杀。吕布传说道：绍遣甲士三十人，辞以送布。布使止于帐侧，伪使人于帐中鼓筝。绍兵卧，布无何出帐去，而兵不觉。夜半兵起，乱斫布床被，谓为已死。明日，绍讯问，知布尚在，乃闭城门。布遂引去。可见吕布不仅武艺高强，而且还善于保护自己。竟敢以假睡来麻痹敌人，居然使对方神不知鬼不觉的放自己一马。不仅如此，袁绍知道吕布没死，竟然如临大敌，当时袁绍人马之多，堪称江湖第一大佬。
吕布武艺高强，善于射箭，当时有辕门射戟的故事。《献帝春秋》记载：术遣将纪灵等步骑三万攻备，备求救于布。布诸将谓布曰：“将军常欲杀备，今可假手于术。”布曰：“不然。术若破备，则北连太山诸将，吾为在术围中，不得不救也。”便严步兵千、骑二百，驰往赴备。灵等闻布至，皆敛兵不敢复攻。布于沛西南一里安屯，遣铃下请灵等，灵等亦请布共饮食。布谓灵等曰：“玄德，布弟也。弟为诸君所困，故来救之。布性不喜合斗，但喜解斗耳。”布令门候于营门中举一只戟，布言：“诸君观布射戟小支，一发中者诸君当解去，不中可留决斗。”布举弓射戟，正中小支。诸将皆惊，言“将军天威也”！明日复欢会，然后各罢。当时袁术虎视眈眈，想要拿下刘备，因为刘备曾经对自己不客气，就派大将纪灵带兵三万，前来攻打。吕布收了人家的好处，便答应给人家办事，不过又害怕唇亡齿寒，袁术对自己不利，因此极力让两家和好。便用了这一招数，在辕门外射一小戟的枝子，难度系数自然很大。吕布通过这一招，让别人明白自己的地位不是可有可无。
吕布尽管如此厉害，可在战场上并不是常胜将军，事实上他也经常打败仗，因为他不善于谋略。比如布自杀卓后，畏恶凉州人，凉州人皆怨。由是李傕等遂相结还攻长安城。布不能拒，傕等遂入长安。卓死后六旬，布亦败。这是败于李傕郭汜；《英雄记》曰：初坚讨董卓，到梁县之阳人。卓亦遣兵步骑五千迎之，陈郡太守胡轸为大督护，吕布为骑督，其馀步骑将校都督者甚众。后来胡轸吕布不合，部队丧失了战斗力，被孙坚打得大败，吕布部将华雄被斩。
而小说三国演义却描写刘备等人三战吕布，因为吕布尽管武艺高强，“吕布有虓虎之勇，而无英奇之略，轻狡反复，唯利是视。”可是却见利忘义，认贼作父，胸无谋略，在乱世之间，成不了大事，人人得而诛之，尽管虎牢关三英战吕布，没能战胜吕布，却彰显了桃园弟兄嫉恶如仇的血性。