漢靈帝死後，丁原接到何進的征召，率領軍隊來到洛陽，密謀誅殺宦官。但還沒來得及動手，何進就被宦官所殺。
董卓入京後掌管了朝中大權，想要除掉丁原，於是唆使呂布殺掉了丁原，接管了丁原的隊伍。而呂布也因為有功被任命為騎都尉。
為了拉攏呂布，董卓和呂布還結成了父子，因為呂布勇武國人，擅長騎射，所以被人稱為飛將軍。
公元190年，關東聯軍起兵討董時，呂布確實參加了這場戰鬥，但是並沒有發生“三英戰呂布“的情節。
當時劉關張三兄弟還在公孫瓚手下討生活，還沒有資格參加這次聯合行動，而曹操也是掛靠在彆的勢力名下才得以參加的這次戰鬥。
在抵禦聯軍的戰鬥中，呂布因為與將領不和而被孫堅的部隊擊敗，董卓隻好挾持漢獻帝遷都長安。
因為董卓自知自己為人凶殘，害怕遭到暗算，所以時常讓呂布擔當自己的侍衛。但董卓的性格又十分多疑，曾因些許不如意的小事就向呂布擲出過手戟。
呂布又因為與董卓的婢女有染，害怕東窗事發，所以心中十分不安。這個婢女就是貂蟬的原型。
自從呂布懷恨董卓之後，就想找一個知心人傾訴內心的不滿。這時，此前因為呂布是並州的壯士而對呂布以厚禮相待的王允便成為了呂布的首選對象。
而王允此時也在為如何能夠除掉董卓而感到苦惱。見到呂布送上門來，王允便想讓呂布做內應。在王允的一頓忽悠下，本來有些猶豫的呂布還是答應了。
王允成功將董卓刺殺，呂布也在事後任職奮武將軍，晉封溫侯，與王允共同掌管朝政。
但董卓死後，其部署李傕和郭汜等人本來想解散自己的隊伍，歸隱山林。不料途中卻遇到了賈詡。
在賈詡的謀劃下，李傕和郭汜召集舊部攻入了京城。呂布雖然苦苦支撐了8天，但因城內守兵叛變，隻好率領百餘名騎兵帶著董卓的首級殺出了武關。在此期間，呂布曾在城北與郭汜單挑，還用矛刺中了郭汜。
出逃之後，呂布先是投靠了袁術，但因袁術不滿呂布自恃有功而十分傲慢，所以拒絕了呂布。之後，呂布又改投了袁紹。
袁紹與呂布在常山會戰張燕的黑山軍。麵對黑山軍的1萬多精兵，幾千騎兵，呂布經常騎著能夠騰躍城牆、飛跨壕溝，名叫赤兔的良馬，與關係較為親近的麾下猛將成廉、魏越等幾十人騎馬衝擊張燕的軍隊。有時一天去三四次，每次都砍得對麵丟盔棄甲才返回。
公元194年，曹操向東攻打陶謙。駐守東郡的陳宮趁機說服張邈一同迎接呂布，占據了濮陽，成為了兗州的新主人。
兗州所屬郡縣一同響應。曹操得知後院起火後忙率大軍攻打呂布。胡陽的田氏在城內響應曹操，讓曹軍趁機入城，並放火燒毀了東城門來激勵將士與呂布決一死戰。
可沒想到呂布的騎兵卻瞬間衝散了青州兵，致使曹軍陣勢大亂。呂布手下的猛將抓住了曹操，向其詢問曹操的去向。曹操說騎黃馬的那個人就是自己，這才僥幸逃脫，此後雙方多次交戰，持續了一百多天，出現了糧食短缺的問題，呂布這才將部隊轉移到了山陽駐紮。
公元195年，呂布再次率領一百多人進攻曹操，當時曹操的士兵全都出去割麥子去了，營中隻有不足1000人，曹操僅憑這1000人很難守住營寨，於是下令讓婦女全部上城寨的矮牆，手執旌旗，並讓營中不足1000人的士兵全部來到營壘邊，擺出一副無所畏懼的樣子。
呂布見狀懷疑曹操設有伏兵，於是引軍後退了10多裡屯兵，再次錯失了一次擒殺曹操的時機。
第二天呂布再次前來挑戰，曹操把自己的一半士兵埋伏在堤後，另一半的士兵暴露在堤外布下陣勢。等到兩軍廝殺在一起以後，曹操的伏兵才登上大堤，殺出步兵與騎兵一起衝鋒，大破呂布的軍隊。呂布撤退後，曹操將兗州各城全部收複，無處可去的呂布隻好投奔了劉備。
公元196年，袁術率軍攻打徐州，與劉備相持於盱眙、淮陰，雙方互有勝敗。
此時袁術寫信給呂布，許諾送上20萬斛大米讓其襲擊劉備的大本營下邳。在巨大的誘惑之下，呂布沿水路東下，在離下邳城40裡的時候，劉備的手下許耽向呂布透露了張飛和曹豹不和、下邳城內大亂的情報，並打開城門將呂布的軍隊放進了城內，瞬間擊敗了張飛留守的軍隊，俘虜了劉備的親戚兒女及其部曲的家眷。
而此時劉備被袁術所擊敗，隻好向呂布請求投降。呂布因為袁術不信守承諾，一氣之下就將劉備迎進了城，命其駐守小沛，後來在其間發生了轅門射戟的故事。
公元197年，袁術想聯合呂布讓其為自己所用，於是向呂布提親，想讓自己的兒子迎娶呂布的女兒為妻。呂布很高興地就同意了。
可此時袁術卻又派出使節向呂布正式轉達了他想登基稱帝的事情，同時請求接呂布的女兒與自己的兒子前去完婚。
陳珪擔心袁術和呂布成了親家之後，兩人實力大增將會危害國家，於是遊說呂布，讓其不要擔上不義之人的罪名，經過陳規的挑撥，呂布又想起了曾經袁術的反複無常，於是放棄了和袁術聯姻。
此事過後，陳規又派自己的兒子陳登說服曹操，希望曹操早日除掉呂布，並表示自己願意作為內應。
公元198年，呂布在出兵擊敗劉備後再次反叛朝廷與袁術結盟，於是曹操親自率軍前來攻打呂布。由於呂布少謀又狹隘多疑，不肯采用陳宮的建議，所以打了幾場敗仗之後就退回城內堅守不出。曹操圍攻了三個月之後決水圍城，致使呂布軍中上下離心。
公元199年，呂布手下大將侯成、宋憲、魏續相繼反叛，將呂布束縛投降了曹操。
呂布在白門樓看見曹軍發動攻擊，心知大勢已去，隻好下城投降，最終在劉備的慫恿下，呂布被縊殺，然後梟首。
呂布手下的陳宮、高順也被處死。至此，昔日的呂布集團化作了曆史的塵埃。