汉灵帝死后，丁原接到何进的征召，率领军队来到洛阳，密谋诛杀宦官。但还没来得及动手，何进就被宦官所杀。
董卓入京后掌管了朝中大权，想要除掉丁原，于是唆使吕布杀掉了丁原，接管了丁原的队伍。而吕布也因为有功被任命为骑都尉。
为了拉拢吕布，董卓和吕布还结成了父子，因为吕布勇武国人，擅长骑射，所以被人称为飞将军。
公元190年，关东联军起兵讨董时，吕布确实参加了这场战斗，但是并没有发生“三英战吕布“的情节。
当时刘关张三兄弟还在公孙瓒手下讨生活，还没有资格参加这次联合行动，而曹操也是挂靠在别的势力名下才得以参加的这次战斗。
在抵御联军的战斗中，吕布因为与将领不和而被孙坚的部队击败，董卓只好挟持汉献帝迁都长安。
因为董卓自知自己为人凶残，害怕遭到暗算，所以时常让吕布担当自己的侍卫。但董卓的性格又十分多疑，曾因些许不如意的小事就向吕布掷出过手戟。
吕布又因为与董卓的婢女有染，害怕东窗事发，所以心中十分不安。这个婢女就是貂蝉的原型。
自从吕布怀恨董卓之后，就想找一个知心人倾诉内心的不满。这时，此前因为吕布是并州的壮士而对吕布以厚礼相待的王允便成为了吕布的首选对象。
而王允此时也在为如何能够除掉董卓而感到苦恼。见到吕布送上门来，王允便想让吕布做内应。在王允的一顿忽悠下，本来有些犹豫的吕布还是答应了。
王允成功将董卓刺杀，吕布也在事后任职奋武将军，晋封温侯，与王允共同掌管朝政。
但董卓死后，其部署李傕和郭汜等人本来想解散自己的队伍，归隐山林。不料途中却遇到了贾诩。
在贾诩的谋划下，李傕和郭汜召集旧部攻入了京城。吕布虽然苦苦支撑了8天，但因城内守兵叛变，只好率领百余名骑兵带着董卓的首级杀出了武关。在此期间，吕布曾在城北与郭汜单挑，还用矛刺中了郭汜。
出逃之后，吕布先是投靠了袁术，但因袁术不满吕布自恃有功而十分傲慢，所以拒绝了吕布。之后，吕布又改投了袁绍。
袁绍与吕布在常山会战张燕的黑山军。面对黑山军的1万多精兵，几千骑兵，吕布经常骑着能够腾跃城墙、飞跨壕沟，名叫赤兔的良马，与关系较为亲近的麾下猛将成廉、魏越等几十人骑马冲击张燕的军队。有时一天去三四次，每次都砍得对面丢盔弃甲才返回。
公元194年，曹操向东攻打陶谦。驻守东郡的陈宫趁机说服张邈一同迎接吕布，占据了濮阳，成为了兖州的新主人。
兖州所属郡县一同响应。曹操得知后院起火后忙率大军攻打吕布。胡阳的田氏在城内响应曹操，让曹军趁机入城，并放火烧毁了东城门来激励将士与吕布决一死战。
可没想到吕布的骑兵却瞬间冲散了青州兵，致使曹军阵势大乱。吕布手下的猛将抓住了曹操，向其询问曹操的去向。曹操说骑黄马的那个人就是自己，这才侥幸逃脱，此后双方多次交战，持续了一百多天，出现了粮食短缺的问题，吕布这才将部队转移到了山阳驻扎。
公元195年，吕布再次率领一百多人进攻曹操，当时曹操的士兵全都出去割麦子去了，营中只有不足1000人，曹操仅凭这1000人很难守住营寨，于是下令让妇女全部上城寨的矮墙，手执旌旗，并让营中不足1000人的士兵全部来到营垒边，摆出一副无所畏惧的样子。
吕布见状怀疑曹操设有伏兵，于是引军后退了10多里屯兵，再次错失了一次擒杀曹操的时机。
第二天吕布再次前来挑战，曹操把自己的一半士兵埋伏在堤后，另一半的士兵暴露在堤外布下阵势。等到两军厮杀在一起以后，曹操的伏兵才登上大堤，杀出步兵与骑兵一起冲锋，大破吕布的军队。吕布撤退后，曹操将兖州各城全部收复，无处可去的吕布只好投奔了刘备。
公元196年，袁术率军攻打徐州，与刘备相持于盱眙、淮阴，双方互有胜败。
此时袁术写信给吕布，许诺送上20万斛大米让其袭击刘备的大本营下邳。在巨大的诱惑之下，吕布沿水路东下，在离下邳城40里的时候，刘备的手下许耽向吕布透露了张飞和曹豹不和、下邳城内大乱的情报，并打开城门将吕布的军队放进了城内，瞬间击败了张飞留守的军队，俘虏了刘备的亲戚儿女及其部曲的家眷。
而此时刘备被袁术所击败，只好向吕布请求投降。吕布因为袁术不信守承诺，一气之下就将刘备迎进了城，命其驻守小沛，后来在其间发生了辕门射戟的故事。
公元197年，袁术想联合吕布让其为自己所用，于是向吕布提亲，想让自己的儿子迎娶吕布的女儿为妻。吕布很高兴地就同意了。
可此时袁术却又派出使节向吕布正式转达了他想登基称帝的事情，同时请求接吕布的女儿与自己的儿子前去完婚。
陈珪担心袁术和吕布成了亲家之后，两人实力大增将会危害国家，于是游说吕布，让其不要担上不义之人的罪名，经过陈规的挑拨，吕布又想起了曾经袁术的反复无常，于是放弃了和袁术联姻。
此事过后，陈规又派自己的儿子陈登说服曹操，希望曹操早日除掉吕布，并表示自己愿意作为内应。
公元198年，吕布在出兵击败刘备后再次反叛朝廷与袁术结盟，于是曹操亲自率军前来攻打吕布。由于吕布少谋又狭隘多疑，不肯采用陈宫的建议，所以打了几场败仗之后就退回城内坚守不出。曹操围攻了三个月之后决水围城，致使吕布军中上下离心。
公元199年，吕布手下大将侯成、宋宪、魏续相继反叛，将吕布束缚投降了曹操。
吕布在白门楼看见曹军发动攻击，心知大势已去，只好下城投降，最终在刘备的怂恿下，吕布被缢杀，然后枭首。
吕布手下的陈宫、高顺也被处死。至此，昔日的吕布集团化作了历史的尘埃。
