吕布字奉先，五原郡九原人也。以骁武给并州。刺史丁原为骑都尉，屯河内，以布为主簿，大见亲待。灵帝崩，原将兵诣洛阳。与何进谋诛诸黄门，拜执金吾。进败，董卓入京都，将为乱，欲杀原，并其兵觽。卓以布见信于原，诱布令杀原。布斩原首诣卓，卓以布为骑都尉，甚爱信之，誓为父子。
布便弓马，膂力过人，号为飞将。稍迁至中郎将，封都亭侯。卓自以遇人无礼，恐人谋己，行止常以布自韂。然卓性刚而褊，忿不思难，尝小失意，拔手戟掷布。布拳捷避之，为卓顾谢，卓意亦解。由是阴怨卓。卓常使布守中合，布与卓侍婢私通，恐事发觉，心不自安。
先是，司徒王允以布州里壮健，厚接纳之。后布诣允，陈卓几见杀状。时允与仆射士孙瑞密谋诛卓，是以告布使为内应。布曰“奈如父子何”允曰“君自姓吕，本非骨肉。今忧死不暇，何谓父子”布遂许之，手刃刺卓。语在卓传。允以布为奋武将军，假节，仪比三司，进封温侯，共秉朝政。布自杀卓后，畏恶凉州人，凉州人皆怨。由是李傕等遂相结还攻长安城。布不能拒，傕等遂入长安。卓死后六旬，布亦败。将数百骑出武关，欲诣袁术。
布自以杀卓为术报雠，欲以德之。术恶其反覆，拒而不受。北诣袁绍，绍与布击张燕于常山。燕精兵万馀，骑数千。布有良马曰赤兔。常与其亲近成廉、魏越等陷锋突陈，遂破燕军。而求益兵众，将士钞掠，绍患忌之。布觉其意，从绍求去。绍恐还为己害，遣壮士夜掩杀布，不获。事露，布走河内，与张杨合。绍令众追之，皆畏布，莫敢逼近者。
张邈字孟卓，东平寿张人也。少以侠闻，振穷救急，倾家无爱，士多归之。太祖、袁绍皆与邈友。辟公府，以高第拜骑都尉，迁陈留太守。董卓之乱，太祖与邈首举义兵。汴水之战，邈遣卫兹将兵随太祖。袁绍既为盟主，有骄矜色，邈正议责绍。绍使太祖杀邈，太祖不听，责绍曰“孟卓，亲友也，是非当容之。今天下未定，不宜自相危也”邈知之，益德太祖。太祖之征陶谦，敕家曰“我若不还，往依孟卓”后还，见邈，垂泣相对。其亲如此。
吕布之舍袁绍从张杨也，过邈临别，把手共誓。绍闻之，大恨。邈畏太祖终为绍击己也，心不自安。兴平元年，太祖复征谦，邈弟超，与太祖将陈宫、从事中郎许汜、王楷共谋叛太祖。宫说邈曰“今雄杰并起，天下分崩，君以千里之众，当四战之地，抚剑顾眄，亦足以为人豪，而反制于人，不以鄙乎。今州军东征，其处空虚，吕布壮士，善战无前，若权迎之，共牧兖州，观天下形势，俟时事之变通，此亦纵横之一时也”邈从之。太祖初使宫将兵留屯东郡，遂以其众东迎布为兖州牧，据濮阳。郡县皆应，唯鄄城、东阿、范为太祖守。太祖引军还，与布战於濮阳，太祖军不利，相持百馀日。是时岁旱、虫蝗、少谷，百姓相食，布东屯山阳。二年间，太祖乃尽复收诸城，击破布于钜野。布东奔刘备。邈从布，留超将家属屯雍丘。太祖攻围数月，屠之，斩超及其家。邈诣袁术请救未至，自为其兵所杀。
备东击术，布袭取下邳，备还归布。布遣备屯小沛。布自称徐州刺史。术遣将纪灵等步骑三万攻备，备求救于布。布诸将谓布曰“将军常欲杀备，今可假手於术”布曰“不然。术若破备，则北连太山诸将，吾为在术围中，不得不救也”便严步兵千、骑二百，驰往赴备。灵等闻布至，皆敛兵不敢复攻。布於沛西南一里安屯，遣铃下请灵等，灵等亦请布共饮食。布谓灵等曰“玄德，布弟也。弟为诸君所困，故来救之。布性不喜合斗，但喜解斗耳”布令门候于营门中举一只戟，布言“诸君观布射戟小支，一发中者诸君当解去，不中可留决斗”布举弓射戟，正中小支。诸将皆惊，言“将军天威也”。明日复欢会，然后各罢。
术欲结布为援，乃为子索布女，布许之。术遣使韩胤以僭号议告布，并求迎妇。沛相陈珪恐术、布成婚，则徐、扬合从，将为国难，於是往说布曰“曹公奉迎天子，辅赞国政，威灵命世，将征四海，将军宜与协同策谋，图太山之安。今与术结婚，受天下不义之名，必有累卵之危”布亦怨术初不己受也，女已在涂，追还绝婚，械送韩胤，枭首许市。珪欲使子登诣太祖，布不肯遣。会使者至，拜布左将军。布大喜，即听登往，并令奉章谢恩。登见太祖，因陈布勇而无计，轻於去就，宜早图之。太祖曰“布，狼子野心，诚难久养，非卿莫能究其情也”即增珪秩中二千石，拜登广陵太守。临别，太祖执登手曰“东方之事，便以相付”令登阴合部众以为内应。
始，布因登求徐州牧，登还，布怒，拔戟斫几曰“卿父劝吾协同曹公，绝婚公路。今吾所求无一获，而卿父子并显重，为卿所卖耳。卿为吾言，其说云何”登不为动容，徐喻之曰“登见曹公言：待将军譬如养虎，当饱其肉，不饱则将噬人。公曰：不如卿言也。譬如养鹰，饑则为用，饱则扬去。其言如此”布意乃解。
术怒，与韩暹、杨奉等连势，遣大将张勋攻布。布谓珪曰“今致术军，卿之由也，为之奈何”珪曰“暹、奉与术，卒合之军耳，策谋不素定，不能相维持，子登策之，比之连鸡，势不俱栖，可解离也”布用珪策，遣人说暹、奉，使与己并力共击术军，军资所有，悉许暹、奉。於是暹、奉从之，勋大破败。