初平元年（公元190年）
二月董卓西迁天子到长安让吕布率兵挖掘历代皇帝陵寝和公卿及以下官员墓地搜罗珍宝。
初平二年（公元191年）
董卓派遣东郡太守胡轸统率步、骑兵五千人攻打孙坚任命吕布为骑督。胡轸与吕布不和孙坚出来迎战大破胡轸。后来孙坚进入洛阳进攻吕布吕布也被打败退走。
初平三年（公元192年）
司徒王允与司隶校尉黄琬、仆射士孙瑞、尚书杨瓒等密谋除掉董卓。董卓知自己待人寡恩无礼害怕遭到暗害无论去什么地方都常常让吕布做自己随从侍卫对十分宠信发誓情同父子。但董卓性情刚愎曾经为了一件不合自己心意小事拔出手戟掷向吕布。吕布身手矫健避开手戟又和言悦色地向董卓歉董卓才息怒作罢。吕布从此暗中怨恨董卓。董卓又命吕布守卫中吕布乘机与董卓一位侍女私通越发心中不安。王允一向待吕布很好。吕布见王允时主动出几乎被董卓所杀事情于王允将诛杀董卓计划告诉吕布并让做内应。吕布：“但们父子之情怎么办？”王允：“自姓吕与本骨肉关系如今顾虑自己生死都来不及还谈什么父子！在掷戟之时难父子之情吗！”吕布于应允。四月丁巳献帝患病初愈在未央殿大会朝中百官。董卓身穿朝服乘车入朝。从军营到皇宫路两侧警卫密布左侧步兵右侧骑兵戒备森严由吕布等在前后侍卫。王允命士孙瑞自己书写诏书交给吕布。吕布让同郡人、骑都尉李肃与勇士秦谊、陈卫等十余人冒充卫士身穿卫士服装埋伏在北掖门等待董卓。董卓一进门李肃举戟刺去董卓内穿铁甲未能刺入只伤了手臂跌到车下。董卓回头大喊：“吕布在哪里？”吕布：“奉皇帝诏令讨伐贼臣！”董卓大骂：“狗崽子胆敢如此！”吕布没等董卓骂完就手持铁矛将刺死并催促士兵砍下头颅。主簿田仪及董卓奴仆扑到董卓尸前又被吕布杀死共杀了三个人。吕布随即从怀中取出诏书命令官兵们：“皇帝下诏只讨董卓其人一概不问。”
献帝任命王允主持尚书事务；吕布为奋威将军假节礼仪等待遇均与三公相等封温侯与王允一起主持朝政。当初吕布劝王允董卓部曲全部杀死王允：“这些人罪不能处死。”吕布想董卓财物赏赐给朝中大臣及统兵将领王允又答应。王允一向吕布视为一员武将不愿干预朝政。而吕布认为自己诛杀董卓功到处夸耀。既然屡次失望心中逐渐不高兴。
五月董卓旧部李傕、樊稠、李蒙等会合一起包围了长安。长安城墙高大无法进攻。守到第八天吕布属下蜀郡士兵叛变。六月戊午叛军引李傕部队入城李傕等放纵士兵大肆抢掠。吕布与李傕等在城中交战不胜便率领数百名骑兵董卓头颅挂在马鞍上突围出走。吕布途经武关到南阳投奔袁术袁术待十分优厚。吕布认为自己杀死了董卓对袁家功因此放纵部下士兵抢掠袁术对此不满。吕布察觉后心不自安便离开袁术去河内投奔张杨。李傕等人悬赏捉拿吕布形势很紧吕布又从张杨处逃走改投袁绍。
初平四年（公元193年）
袁绍与吕布联合进攻张燕一连战斗了十余天张燕军死伤虽多袁绍军也感到疲惫于双方自撤退。吕布部下将士多凶横**袁绍颇为厌恨。吕布于请求返回洛阳。袁绍用皇帝名义任命吕布兼任隶校尉派遣精壮武士护送吕布命令们暗中将害死。吕布命人在帐内弹筝自己悄悄地溜走了。武士们乘夜袭击吕布帐篷和床被全部砍坏。第二天早晨袁绍得知吕布仍然活大为恐惧下令关闭城门严加防守。吕布率军再度依附张杨。
兴平元年（公元194年）
曹操前往徐州进攻陶谦击败刘备军队。而正在这时张邈背叛曹操陈宫率军秘密迎接吕布来担任兖州牧吕布便占据濮阳。于曹操撤军回救兖州。吕布一支部队驻在濮阳以西曹操乘夜袭击将其击溃。还未来得及撤回正遇上吕布前来援救。吕布亲自冲锋陷阵自清晨一直战到太阳偏西交战数十回合两军相持不下十分危急。曹操召募壮士去突击敌阵典韦与数十壮士先登陷阵吕布军队后撤。这时天色已晚曹操才得以率军退回自己营寨。濮阳县大姓田氏为吕布实行反间计假意作曹操内应。曹操得以进入濮阳城后纵火焚烧所经过东门表示自己不再退回。及至与吕布交战曹军大败吕布部下骑士捉到曹操而不认识问：“曹操在哪里？”曹操：“骑黄马逃走那人就曹操。”吕布骑士就放开曹操而去追那骑黄马人。曹操从大火中突围而出回到营中亲**问军士命令军中赶快制作攻城用器械。随即进军再次攻击濮阳。与吕布相持一百余天发生蝗灾百姓饥馑吕布存粮也已吃尽两军各自撤退。九月曹操回到鄄城。吕布率军到乘氏县被乘氏县人李进击败向东退到山阳。
兴平二年（公元195年）
吕布在定陶被曹操击败。吕布部将薛兰、李封驻军巨野曹操向们发动进攻、吕布前来援救又被曹操击败退走。吕布再次从东缗出发与陈宫率领万余人来进攻曹操。曹操部下士兵全都出去收割麦子在营中不到一千人难以守住营寨。在营寨西边一条大堤南边一片茂密深广树林。曹操一半士兵埋伏在堤后另一半士兵暴露在堤外布下阵势。吕布军队逼近时曹操才命轻装部队挑战等到两军厮杀在一起以后伏兵才登上大堤杀出步兵与骑兵一齐冲锋大破吕布军队直追到吕布营寨才返回。吕布当夜撤退。曹操又攻下定陶分兵