中平六年（189年），吕布因其勇武在并州任职，并州刺史丁原担任骑都尉，在河内驻扎，任命吕布为主簿，对他很亲近。

    汉灵帝死后，丁原接到何进的徵召，率领军队到洛阳，密谋诛杀宦官，被任命为执金吾。

    适逢何进为宦官所杀，董卓入京，诱吕布杀丁原，进而吞并丁原的军队，并任命吕布为骑都尉，同他发誓结为父子，对他十分欣赏信任。吕布善长骑射，膂力过人，被称为“飞将”，不久又被董卓提拔为中郎将，封都亭侯。

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

    之前，由于王允因为吕布是并州的壮士，对他以厚礼相待。自从吕布怀恨董卓后，他去见了王允，述说了董卓差点杀他的经过。

    王允此时正和士孙瑞、杨瓒等密谋除掉董卓，因此便让吕布作内应。吕布有些犹豫，说：“奈何是父子，怎么好下手呢？”王允说：“将军姓吕，本来就非亲生骨肉，如今你保全自己的性命还来不及，还说什么父子！”于是吕布答应了王允，成功刺杀董卓，任职奋武将军，假节，仪比三司，进封温侯，与王允同掌朝政。

    董卓死后两个月，其旧部属李傕和郭汜等本想解散部队，归隐田野，途中遇贾诩献计，召集旧部，攻入京城，吕布守城八日，因城内叟兵叛变，吕布战败，于是率兵百余骑兵，带着董卓的首级杀出武关。在此期间，吕布曾在城北与郭汜单挑决胜负，吕布以矛刺中郭汜，郭汜被左右军队所救，双方遂各自罢兵。

    吕布先投靠袁术，但因袁术不满他自恃有功而十分骄恣、恣兵抄掠，所以被拒绝，于是吕布改投袁绍。

    在袁绍处，与其联手在常山会战张燕，黑山军有一万多精兵、几千骑兵。吕布经常骑着能够腾跃城墙、飞跨壕沟、名叫赤兔的良马，与手下猛将成廉、魏越等几十个人骑马冲击张燕的军阵，有时一天去三四次，每次都砍了黑山军的首级回来。连续作战十多天，终于打败了张燕的军队。

    吕布仗恃自己的战功，再次向袁绍要求增加军队，袁绍不答应，而吕布手下的将士也时时抢劫、掠夺，袁绍开始疑恨他。

    吕布感觉不安，就请求回洛阳。袁绍同意他的要求，以天子名义任命吕布领司隶校尉，派甲士送吕布而暗中要除掉他。

    吕布怀疑袁绍打自己的主意，就派人在营帐中弹着筝，自己悄悄逃了出去。

    半夜那些甲士出动，乱刀砍吕布的床，认为他已经死了，第二天袁绍却得到吕布还活着的消息，于是下令关闭城门，吕布得以逃到河内，与张杨联合。

    袁绍担心吕布对自己不利，再次派兵追杀吕布，那些士兵都害怕他，追上了也没有一人敢逼近。途中经过陈留，太守张邈派人迎接吕布，对他大加款待，临分手时两人握住对方手臂发誓结好。

    兴平元年（194年），曹操向东攻打陶谦，派将领武阳人陈宫驻守东郡三英战吕布。

    陈宫趁机劝说张邈：“现在天下分裂，英雄豪杰同时嵋起，您拥有十万人的队伍，处在可以四面作战的地方，按剑雄视天下，是可以做人中豪杰，反而被人控制，不是太卑下了吗？现在本州的军队东征，其地空虚，吕布是猛士，善于作战，英勇无敌，将他接来一同占据兖州，观望天下形势，等候时事的变化好转，这可以纵横一世。”

    张邈听从陈宫的意见，就同弟弟张超和陈宫等人迎接吕布，请他当兖州牧，占据濮阳，兖州所属郡县一同响应。曹操知道后率领军队攻打吕布，两军对阵，吕布出战，先派骑兵冲散青州兵，曹军阵势大乱，曹操策马冒火突围，烧伤了左掌。

    此后双方多次交战，相持一百多天。这时发生天旱，又有蝗虫为害，粮食不够，出现了人吃人。吕布将部队移到山阳驻扎。

    兴平二年（195年），曹操将兖州各城全部收复，在钜野击败吕布，吕布东逃投奔刘备。张邈到袁术那裏求救，留下张超带着家眷部属驻守雍丘。

    曹操包围张超，围了几个月，杀了张超和张氏三族。张邈未到寿春，就被他的士卒杀害。

    吕布见到刘备后，对其非常尊敬，对刘备说：“我和阁下都是北疆边境的人。我当时见关东军起兵，想要诛杀董卓。但我杀了董卓东出，关东诸将却没有一个接纳我，都想要杀了我。”

    并请刘备坐在帐中的床上，令妻妾向刘备行礼，酌酒饮食，称刘备为贤弟。刘备见吕布语言无常，表面以为然之，但心里却不开心。

    兴平二年（195年），袁术率军攻打徐州，与刘备相持于吕布盱眙、淮阴。

    相持一个月，双方互有胜败。袁术写信给吕布，许诺送上二十万斛大米，诱使其袭击下邳，于是吕布水陆东下，军队抵达下邳西四十里时，刘备的中郎将丹杨人许耽派司马章诳前来迎接吕布，并向吕布透露了张飞和曹豹相争，下邳城内大乱，丹阳兵都在西白门城内等待吕布的到来，于是吕布便大举进军，早晨到达城下。

    天亮后，丹阳兵打开城门，吕布坐在城门上，指挥军队大破张飞，俘虏刘备的妻妾儿女及其部曲的家眷。

    此时，刘备为袁术所败逃往海西，饥饿疲惫，向吕布请求投降。吕布又恼火袁术不再运粮来，就准备了车马迎接刘备，让刘备担任豫州刺史，派他驻守小沛。吕布自称为徐州牧。

    同年七月，因李傕、郭汜的火拼，汉献帝从长安东归，途径河东，下诏书令吕布迎驾。由于吕布的军队没有储备足够的粮食，无法勤王，于是吕布派遣使者上书谢罪。

    朝廷任命吕布为平东将军，封平陶侯。

    建安元年（196年），袁术派大将纪灵带领步骑共三万多人马征讨刘备，刘备向吕布求援。吕布手下将领说：“将军您一直想除掉刘备，如今可借袁术的手除掉他。”

    吕布说：“并非如此，袁术如果占据了小沛，就会联合北面泰山一带的部队，我们就会被袁术所包围，我不能不去救刘备啊。”

    于是领步兵千人、骑兵二百，飞速赶往小沛。

    纪灵等人听说吕布前来援救刘备，只好收兵，不敢轻举妄动。吕布在离小沛西南一里的地方扎下营寨，派卫士去请纪灵等将领，纪灵等人也请吕布一起饮酒。

    吕布对纪灵等人说：“玄德，是我吕布的贤弟。如今他被诸位所围，我特意赶来救他。我吕布生性不爱看别人互相争斗，只喜欢替别人解除纷争。”

    吕布命门候在营门中竖起一支戟，说：“诸位看我射戟上的小支，如一发射中，诸君当立即停止进攻，离开这里，如射不中，那你们就留下与刘备决一死战。”

    他引弓向戟射出一箭，正好中了小支。

    诸将大为震惊，夸赞说：“将军您真是有天神般的威力呀！”第二天，吕布又与诸将欢会宴饮，然后各自回兵。

    建安元年（196年）六月夜半时，吕布部将河内人郝萌在袁术的怂恿下发动叛乱，率兵部队攻打吕布治所下邳，城池防守坚固无法攻入，吕布不知道造反的是谁，带领家眷逃往高顺营寨。

    高顺问道：“将军有所隐不？”

    吕布回答：“这是河内人的声音。”

    高顺便猜到造反的是郝萌，于是率部到下邳平叛，弓弩齐发射杀郝萌军，天亮还营。

    郝萌的部将曹性反正，与郝萌对战，郝萌刺伤曹性，曹性斩断郝萌一臂，高顺乘势斩下郝萌的首级，用床担着受伤的曹性前往见吕布。

    吕布问曹性此事起源，曹性回答：“郝萌受到袁术的鼓动而造反。”

    吕布又问：“同谋的都有谁？”

    曹性回答说陈宫同谋，当时陈宫坐在吕布旁边，脸发红，旁人都察觉到了。

    吕布因为陈宫是大将，并不追究。

    曹性又说：“郝萌造反时曾问我可行吗？我说吕大将军神勇不可对抗，没想到郝萌狂惑不止。

    吕布对曹性说：“你真是个健儿。”让其好好养伤，等曹性伤愈后，让他统领郝萌的余部。

    袁术想联合吕布，让他为自己所用，于是向吕布提出让他的儿子娶吕布之女为妻，吕布同意了。袁术派韩胤为使节，向吕布正式转达他将更换年号、登基称帝的事情，同时请求接吕布的女儿与自己的儿子去完婚。

    沛相陈珪担心袁术、吕布成了亲家，徐州、扬州联为一体，将会危害国家，于是前往游说吕布：“曹公奉迎天子，辅佐朝政，征讨八方，威震四海，而将军您应与他合作，以取得天下安宁。

    如果您与袁术成了亲家，将会担上不义之人的罪名，那样形势就对您不利了。”

    吕布心里也怨恨当初袁术不接纳自己，虽说女儿此时已经随韩胤走了，他还是把她追了回来，拒绝了这门亲事，并将使者韩胤戴上枷锁、镣铐，送往许都街市上斩首示众。陈珪想派其子陈登到许都，说明吕布愿意与曹操合作，吕布不同意。正巧曹操的使者这时来到，传汉献帝的旨意，任命吕布为左将军。

    吕布大喜，于是让陈登启程，还命他带着书信，向汉献帝谢恩。

    陈登拜谒曹操，述说了吕布有勇无谋、反复无常的缺点，希望曹操早吕布日除掉他。

    曹操说：“吕布是个具有狼子野心的人，实在不能让他久留世上，你当然是最熟悉内情的。”

    当即把陈珪的年俸禄提到二千石，任命陈登为广陵太守。

    临别时，曹操拉着陈登的手说：“东边的事，便全托付给你了。”

    命令陈登私下分化吕布的队伍，为自己做内应。

    开始时，吕布想通过陈登求得徐州刺史之职，陈登回来，吕布见自己的愿望没能实现，大怒，拔出戟来砍着桌子说：“你父亲劝我与曹公合作，我才拒绝了袁术的婚约；而现在我一无所获，你们父子反倒地位显赫，加官晋爵，我被你们出卖了！你倒说说看，你在曹公面前替我说了些什么？”

    陈登面不改色，从容地答道：“我见曹公时说：‘对待将军您，要像对待猛虎，应当让他吃饱，如果不饱，他会吃人的。’

    曹公说：‘并不像你说的那样，对吕布更像是养鹰，饿时可以利用，而当他吃饱了，却会自顾飞去。’我们就是这样谈论您的。”吕布的气才平息下来。

    袁术听说吕布回绝了婚事还杀了自己的使者，便派手下大将张勋、桥蕤等人同韩暹、杨奉合兵，率几万步兵骑兵，分七路进攻吕布。

    当时吕布只有三千兵力，四百匹马，担心抵挡不住，对陈珪说：“如今招来袁术的部队，是由于你造成的，你看该怎么办？”

    陈珪说：“韩暹、杨奉与袁术，不过是仓促聚起来的部队而已。原先就没有确定计策，不可能相互维持。

    我儿子陈登算定他们好比排着队的鸡，其局面不可能一同栖息，很快就可使他们离散。”

    吕布采纳陈珪的计策，写信给韩暹、杨奉说：“二位将军有救驾之功，而我亲手杀掉董卓，一道建立功名，将会留名青史。现在袁术反叛，应当一同讨伐他。你们为什么与反贼来这儿攻打我呢？可趁着现在联手打败袁术，为国家除害，为天下建立功业，这个机会不可失去。”

    又答应打败袁术军队之后，将军中钱粮全部给他们。

    韩暹、杨奉大为高兴，就一同在下邳攻打张勋等人，活捉了桥蕤，其余袁军人马溃散逃走，许多人被杀死杀伤，掉在水中淹死，几乎全军覆没。

    吕布率军追击袁术至江淮，在岸北大笑之而还。

    吕布传当时泰山臧霸等攻克莒城，答应给吕布财物钱币用来结交吕布，但没来得及送去，吕布就亲自前往。

    高顺劝他不要去，说：“将军亲自斩杀董卓，威震戎狄，声名远扬，远近都害怕您，要什么东西不能得到，反而亲自去要财货？万一得不到，岂不有损威名？”吕布不听，率兵抵达莒城，臧霸畏惧吕布以武力劫掠凌虐，坚守莒城，结果吕布无法攻克，引军还下邳，尔后臧霸与吕布和解。

    高顺为人清白，仪表威严，很少说话，统率部众整齐，每次作战必定获胜。

    吕布天生随便作出决定或改变主张，做事情变化无常。高顺常常规劝说：“将军做事情，不肯慎重考虑，时常出现失误，说话做事总是有差错。失误的事情难道可以一再发生吗？”

    吕布了解高顺的忠诚但终究不采纳。刘备在小沛，招纳旧部，重新纠集了万人，吕布厌恶他，亲自出兵攻打刘备，刘备大败，前往许都依附曹操。

    曹操厚待刘备，封他为豫州牧，并送予军粮和部队，让他到沛城收拢旧部。

    建安三年（198年），吕布再次反叛与袁术结盟，派高顺、张辽攻打沛城，击败败焦俊县守官。

    曹操于是亲自率兵攻打吕布，大军抵达下邳城下。曹操送了一封信给吕布，向他陈述祸福。

    吕布想投降，但陈宫等人由于自己对曹操负罪，极力反对，而且对吕布说：“曹公从远道而来，其局势不能持久，将军如果用步兵和骑兵驻守城外，我率领其余人马关了城门把守。

    曹操如果向将军进吕布攻，我带领部队从后面进攻曹军；要是曹操只是攻城，将军就从外面救援。用不了一个月，曹军粮食全部用尽，发起进攻就可以打败曹操。”吕布同意他的看法。

    吕布的妻子说：“从前曹氏对待陈公台像对待婴儿一样无微不至，陈宫仍然丢下曹操投靠我们。现在将军对待公台的好处并未超过曹氏，却打算丢下全城和妻子儿女孤军远出吗？一旦发生变故，我难道还能成为将军的妻子吗？”于是吕布作罢，但暗中派人向袁术求救，又亲自率领一千多骑兵出城，打败后退回城内，守住城不敢出去。

    袁术也不能援救。吕布虽骁勇刚猛，但少谋而心胸狭隘多猜忌，不用陈宫建议，诸将又各自猜疑，所以每战多败。

    曹操围攻三个月，决水围城，吕布军中上下离心，其部下侯成、宋宪、魏续反叛，缚了陈宫投降，吕布在白门楼见曹军攻急，大势已去，于是令左右将他的首级交给曹操，左右不忍，便于十二月癸酉（199年2月7日）下城投降。

    吕布被捆到曹操面前，对曹操说：“我对手下部将可是够厚道了，是他们临时一起背叛我罢了。“曹操说：你背着你的妻子，与你几个部下的妻子私通，怎么能称为厚道呢？”吕布沉默不语。

    吕布曾要求松绑，曹操笑说：“捆绑老虎不得不紧。”

    吕布又说：“曹公得到我，由我率领骑兵，曹公率领步兵，可以统一天下了。”

    曹操颇为心动……他想着如果是这样，那他就可以举兵天下，到时一往无前，无所不敌。

    袁术则是逃回了青州，可是他却不知道他兄长袁绍在谋划着他这里。可以说袁术现在很危险啊。

    前有曹操，后有袁绍……