吕布字奉先，五原郡九原人也。以骁武给并州。刺史丁原为骑都尉，屯河内，以布为主簿，大见亲待。灵帝崩，原将兵诣洛阳。与何进谋诛诸黄门，拜执金吾。进败，董卓入京都，将为乱，欲杀原，并其兵众。卓以布见信于原，诱布令杀原。布斩原首诣卓，卓以布为骑都尉，甚爱信之，誓为父子。

布便弓马，膂力过人，号为飞将。稍迁至中郎将，封都亭侯。卓自以遇人无礼，恐人谋己，行止常以布自卫。然卓性刚而褊，忿不思难，尝小失意，拔手戟掷布。布拳捷避之，为卓顾谢，卓意亦解。由是阴怨卓。卓常使布守中閤，布与卓侍婢私通，恐事发觉，心不自安。

先是，司徒王允以布州里壮健，厚接纳之。后布诣允，陈卓几见杀状。时允与仆射士孙瑞密谋诛卓，是以告布使为内应。布曰：“奈如父子何！”允曰：“君自姓吕，本非骨肉。今忧死不暇，何谓父子？”布遂许之，手刃刺卓。语在卓传。允以布为奋武将军，假节，仪比三司，进封温侯，共秉朝政。布自杀卓后，畏恶凉州人，凉州人皆怨。由是李傕等遂相结还攻长安城。布不能拒，傕等遂入长安。卓死后六旬，布亦败。将数百骑出武关，欲诣袁术。

布自以杀卓为术报雠，欲以德之。术恶其反覆，拒而不受。北诣袁绍，绍与布击张燕于常山。燕精兵万馀，骑数千。布有良马曰赤兔。常与其亲近成廉、魏越等陷锋突陈，遂破燕军。而求益兵众，将士钞掠，绍患忌之。布觉其意，从绍求去。绍恐还为己害，遣壮士夜