吕布字奉先，五原郡九原人也。以骁武给并州。刺史丁原为骑都尉，屯河内，以布为主簿，大见亲待。灵帝崩，原将兵诣洛阳。英雄记曰：原子建阳。本出自寒家，为人粗略，有武勇，善骑射。为南县吏，受使不辞难，有警急，追寇虏，辄在其前。裁知书，少有吏用。与何进谋诛诸黄门，拜执金吾。进败，董卓入京都，将为乱，欲杀原，并其兵众。卓以布见信于原，诱布令杀原。布斩原首诣卓，卓以布为骑都尉，甚爱信之，誓为父子。
布便弓马，膂力过人，号为飞将。稍迁至中郎将，封都亭侯。卓自以遇人无礼，恐人谋己，行止常以布自卫。然卓性刚而褊，忿不思难，尝小失意，拔手戟掷布。布拳捷避之，诗曰：「无拳无勇，职为乱阶。」注：「拳，力也。」为卓顾谢，卓意亦解。由是阴怨卓。卓常使布守中閤，布与卓侍婢私通，恐事发觉，心不自安。
先是，司徒王允以布州里壮健，厚接纳之。后布诣允，陈卓几见杀状。时允与仆射士孙瑞密谋诛卓，是以告布使为内应。布曰：「奈如父子何！」允曰：「君自姓吕，本非骨肉。今忧死不暇，何谓父子？」布遂许之，手刃刺卓。语在卓传。允以布为（奋威）〔奋武〕将军，假节，仪比三司，进封温侯，共秉朝政。布自杀卓后，畏恶凉州人，凉州人皆怨。由是李傕等遂相结还攻长安城。英雄记曰：郭汜在城北。布开城门，将兵就汜，言「且卻兵，但身决胜负」。汜、布乃独共对战，布以矛刺中汜，汜后骑遂前救汜，汜、布遂各两罢。布不能拒，傕等遂入长安。卓死后六旬，布亦败。臣松之案英雄记曰：诸书，布以四月二十三日杀卓，六月一日败走，时又无闰，不及六旬。将数百骑出武关，欲诣袁术。
布自以杀卓为术报雠，欲以德之。术恶其反覆，拒而不受。北诣袁绍，绍与布击张燕于常山。燕精兵万馀，骑数千。布有良马曰赤兔。曹瞒传曰：时人语曰：「人中有吕布，马中有赤兔。」常与其亲近成廉、魏越等陷锋突陈，遂破燕军。而求益兵众，将士钞掠，绍患忌之。布觉其意，从绍求