两次败于孙坚之手
阳人之战：董卓派胡轸、吕布攻打孙坚。然而，吕布与胡轸不和，导致军中自乱，士兵惊恐、散乱。孙坚趁机发起追击，胡轸、吕布败走。
原文为 “卓遣将胡轸、吕布攻之。布与轸不相能，军中自惊恐，士卒散乱。坚追击之，轸、布败走”。
洛阳城门之战：孙坚进入洛阳的宣阳城门后，再次与吕布交战，吕布又被击败逃走，史书记载为 “坚进洛阳宣阳城门，更击吕布，布复破走”。
战胜黑山军张燕
吕布投靠袁绍后，和袁绍一起在常山攻打张燕，张燕拥有精兵一万多，骑兵数千。吕布常骑着良马赤兔，与亲近部将成廉、魏越等人冲锋陷阵，多次冲击张燕的军阵，一天甚至冲击三四次，每次都能斩首而回，经过十多天的战斗，最终打败了张燕的军队。
《三国志》记载： “北诣袁绍，绍与布击张燕于常山。燕精兵万余，骑数千。布有良马曰赤兔。常与其亲近成廉、魏越等陷锋突陈，遂破燕军”。
《后汉书》的描述为： “有顷，布得走投袁绍，绍与布击张燕于常山。燕精兵万余，骑数千匹。布常御良马，号曰赤菟，能驰城飞堑，与其健将成廉、魏越等数十骑驰突燕阵，一日或至三四，皆斩首而出。连战十余日，遂破燕军”。
入主兖州
前期小胜：曹操攻打徐州时，镇守后方的张邈与陈宫叛迎吕布，兖州郡县大多响应吕布。曹操回军与吕布在濮阳交战，吕布出兵作战，先以骑兵冲击青州兵，青州兵奔逃，导致曹操阵营混乱。
曹操夜袭濮阳城西四五十里处的吕布别屯，到天亮时将其攻破，不过，吕布也有回救，双方陷入胶着。曹操与吕布交战期间，遭遇蝗灾，双方粮食都耗尽，于是各自引兵离开。
被李进所破：吕布到乘氏县时，被该县人李进所破，随后向东屯驻在山阳。
定陶之战：曹操与吕布在兖州多次交战，曹操最终逐渐占据上风。在定陶之战中，曹操先攻济阴太守吴资所守的南城，未拔。等到吕布赶来救援时，曹操又将其击破。
钜野之战：后来，吕布部将薛兰、李封屯驻钜野，曹操进攻，吕布来救，兰败，布走，曹操遂斩兰等。
陈留之战：吕布又从东缗与陈宫率领万余人来战，当时曹操兵少，设伏后纵奇兵攻击，大破吕布军。吕布夜走，曹操复攻，拔定陶，分兵平诸县。最终，吕布在兖州无法立足，东奔刘备。
占据徐州
反夺徐州：当时，刘备领徐州，与袁术相拒于淮上。袁术写信给吕布，以送米二十万斛等条件，诱使吕布袭击下邳。吕布依计而行，趁下邳守将曹豹与张飞相争，城中大乱之际，夜袭下邳。
丹阳兵打开城门迎接吕布，吕布大破张飞的军队，俘获了刘备的妻子、子女以及军资和部曲将吏士的家口等，成功占据徐州，自称徐州刺史。
击败袁术大将张勋：袁术对吕布不满，派大将张勋以及桥蕤等，与韩暹、杨奉联合，步骑数万，分七路攻打吕布。
吕布用陈珪的计策，派人游说韩暹、杨奉，让他们与自己合力攻打袁术军，并许诺将所有军资都给他们。于是韩暹、杨奉听从了吕布，一起击败了张勋，还生擒了桥蕤，袁术军余众溃败逃走。
下邳之战：《三国志》记载：“太祖自征布，至其城下，遗布书，为陈祸福。布欲降，陈宫等自以负罪深，沮其计”。在下邳之战中，吕布面临曹操的围攻，虽然一度想要投降，但被陈宫等人劝阻。最终，由于内部的分裂和外部的压力，吕布军心涣散，被曹操所破，吕布被擒并最终被杀。