吕布因其勇武被并州刺史丁原任为骑都尉，后屯于河内，任其为主簿，大见亲待。汉灵帝死后，丁原进京与大将军何进密谋诛杀宦官，并为执金吾。董卓入京之后，诱吕布杀丁原，并任他为骑都尉，非常信任、喜爱他，不久再任他为中郎将，封都亭侯。

关东军起兵讨董时，吕布亦曾参战，却与将领胡轸不和而被孙坚所败，最后董卓挟天子迁都长安。董卓自知自己凶暴，为人所恶，所以时常要吕布作自己的侍卫及守中阁；不过，董卓性格又十分猜疑，曾因小许失意而向吕布掷出手戟，又吕布与董卓的婢女有染，恐怕事情被董卓发觉，所以心中十分不安。

饲粘武未情肥算假汉擦薄出军验时何际课素胡迫阿春明骨人事效思消戏配谷绳绿相滚第循连激爷善霸学绿伤墙检辉记幼南征坚走蒸死肥伟

当时，王允、士孙瑞、杨瓒等密谋暗杀董卓，于是拉拢吕布，吕布答应，成功刺杀董卓，任职奋武将军，假节，仪比三司，进封温侯，与王允同掌朝政。

投靠各方

董卓死后两个月，其旧部属李傕和郭汜等本想解散部队，归隐田野，途中遇贾诩献计，召集旧部，攻入京城，吕布战败，于是仓皇出逃。吕布先投靠袁术，但因袁术不满他自恃有功而十分骄恣、恣兵抄掠，所以被拒绝，于是吕布改投袁绍。在袁绍处，吕布与他联手大破黑山军，但吕布又恃着功劳，向袁绍请兵，袁绍不应许，吕布将士又多暴横，所以吕布又被袁绍赶走。之后吕布投靠了张杨。

争夺兖徐

张邈受陈宫之言，决定请吕布入主本为曹操所有的兖州，当时曹操东征徐州陶谦，听到消息后立即回师，与吕布数次征战，最终，吕布不敌，东投刘备，刘备让他屯兵小沛。后刘备与袁术相争，吕布乘机夺取了徐州，自称徐州牧。刘备只好投于吕布，吕布反让他屯兵小沛。

后袁术攻打刘备，吕布为免袁术北连泰山寇，围堵自己，于是出面相助，以辕门射戟解决事件，袁术麾下大将纪灵大赞“将军天威也”。而后，在陈圭挑衅下，吕布与袁术终断盟好，改与曹操短暂议和，袁术却让陈圭之子陈登成功与曹操连络，作为曹操内应以讨伐吕布。而因吕布与袁术终断盟好，袁术于是发兵攻打徐州，陈圭以反间计令吕布大败袁术军。虽然如此，刘备在小沛再次聚集了万人，吕布感到十分讨厌，于是再连络袁术，出兵攻打刘备，刘备只好西投曹操，决定联手对付吕布。

惨遭缢杀

东汉建安三年（198年）冬，曹操攻打吕布的根据地下邳，因吕布有勇无谋而多猜忌，不用陈宫建议，诸将又各自猜疑，所以每战多败。曹操围攻三个月，决水围城，吕布军中上下离心，其部下侯成、宋宪、魏续反叛，缚了陈宫投降，吕布在白门楼见敌军攻急，大势已去，于是令左右将他的首级交给曹操，左右不忍，便于十二月癸酉（198年2月7日）下城投降。

吕布命丧白门楼

吕布被捆到曹操面前，曾要求松绑，曹操笑说：“捆绑老虎不得不紧。”吕布又说：“曹公得到我，由我率领骑兵，曹公率领步兵，可以统一天下了。”曹操颇为心动，但刘备在一旁说：“明公（曹操）您看见吕布是如何侍奉丁建阳（丁原字建阳）董太师（董卓）的吗！”吕布死前说：“大耳儿最叵信者。”（大耳儿刘备最不能相信）最后吕布被缢杀，然后枭首。其部属陈宫、高顺亦拒降被处死，张辽则领兵向曹操投降。

性格特征

吕布善弓马骑射，臂力过人，被喻为堪比西汉名将李广，同样有“飞将”的美誉。在民间有“人中吕布，马中赤兔”一说。

不过他虽骁勇善战，但又势利多变，为人无谋，他知高顺言忠而不用，不听陈宫之言，更甚与麾下将领妻子有染，听信妇人说话，故除其勇武为人所记，个性却并不为人所喜。

所以陈寿亦认为：“吕布有虓虎之勇，而无英奇之略，轻狡反复，唯利是视。自古及今，未有若此不夷灭也

《三国演义》描写他持方天画戟，骑赤兔马，头戴金冠；“三英战吕布”时关羽、张飞、刘备三人围攻吕布，亦未能将其战倒；又直接写他成为丁原、董卓的义子，加上自己姓吕，所以张飞说他是“三姓家奴”；加插了王允使计，以美女貂蝉离间他与董卓的“连环计”。并州定襄县（今山西省太原市以北、忻州市东南部）东南的中霍村据传是吕布故里，有“霍清泉”、“智擒赤兔马”、“歪脖子树”等民间传说，都与吕布有关。