吕布最强的一点在于其勇武，当然，他六亲不认起来也是很厉害的。《后汉书》：吕布字奉先，五原九原人也。以弓马骁武给并州。刺史丁原为骑都尉，屯河内，以布为主簿，甚见亲侍。灵帝崩，原受何进召，将兵诣洛阳，为执金吾。会进败，董卓诱布杀原而并其兵。稍迁卓以布为骑都尉，誓为父子，甚爱信之。稍迁至中郎将，封都亭侯。
吕布之勇武，远较董卓更强。董卓是什么人？谢承《汉书》有云：蔡邕在王允坐，闻卓死，有叹惜之音。允责邕曰：“卓，国之大贼，杀主残臣，天地所不祐，人神所同疾。君为王臣，世受汉恩，国主危难，曾不倒戈，卓受天诛，而更嗟痛乎？”便使收付廷尉。
这等“人人得而诛之”的人物，在吕布动手前，居然能够活的逍遥自在，可见杀董卓的难度。当然，吕布也是有缺点的，皇甫郦言，“昔有穷后羿恃其善射，不思患难，以至于毙。近董公之强，明将军目所见，内有王公以为内主，外有董旻、承、璜以为鲠毒，吕布受恩而反图之，斯须之间，头县竿端，此有勇而无谋也。”
吕布一身勇武，堪称横行天下，斩董卓后，董卓部将郭汜等纠集大军来攻，吕布所部难抗，遂逃出京城，《英雄记》载，“郭汜在城北。布开城门，将兵就汜，言‘且却兵，但身决胜负’。汜、布乃独共对战，布以矛刺中汜，汜后骑遂前救汜，汜、布遂各两罢。”
对吕布的勇武，常山张燕大概深有感触，吕布投于袁绍时，常击张燕部，乃是杀人取乐。《三国志》有载，“布自以杀卓为术报雠，欲以德之。术恶其反复，拒而不受。诣袁绍，绍与布击张燕于常山。燕精兵万余，骑数千。布有良马曰赤兔。一常与其亲近成廉、魏越等陷锋突陈，遂破燕军。”
吕布的肆意妄为，自然也为袁绍所惮，遂暗中谋算，试图一举将吕布击杀，不料被吕布事先察觉，逃了出去。袁绍遣人去追，追倒是追上了，众人震怖于吕布威名，竟不敢上前厮杀，“而求益兵众，将士钞掠，绍患忌之。布觉其意，从绍求去。绍恐还为己害，遣壮士夜掩杀布，不获。事露，布走河内，与张杨合。绍令众追之，皆畏布，莫敢逼近者。”
《后汉书》载，袁术攻打徐州，与刘备相持月余不下，遂以二十万斛米为引诱借吕布之手击破驻于下邳的张飞，刘备无奈降于吕布。因袁术出尔反尔，吕布接纳了刘备，使其为豫州刺史，驻于小沛，自为徐州牧（徐州本是刘备的地盘儿）。
不久，袁术派手下纪灵领三万步骑兵击下沛，刘备不能抗，向吕布求救。吕布率步兵千人，骑兵两百便奔去救援，竟然骇得纪灵不敢动手，其勇武可见一斑，《三国志》载，“布于沛西南一里安屯，遣铃下请灵等，灵等亦请布共饮食。布谓灵等曰：‘玄德，布弟也。弟为诸君所困，故来救之。布性不喜合斗，但喜解斗耳。’布令门候于营门中举一只戟，布言：‘诸君观布射戟小支，一发中者诸君当解去，不中可留决斗。’布举弓射戟，正中小支。诸将皆惊，言‘将军天威也’！明日复欢会，然后各罢”。如此人才，也难怪曹操抓住他后垂涎三尺，惜乎无有气节。
