吕布最早在并州骑马弯弓射箭习武，并州刺史丁原曾任河内郡骑都尉时，屯驻河内，掌宿卫兵，吕布为主簿。公元189年，汉灵帝去世。何进准备诛杀专断朝政的宦官十常侍，并州刺史丁原应召率兵赴洛阳，封为执金吾。何进又召董卓进京，协迫何太后诛宦，事泄，董卓未至，何进失败，宦官为乱，何进被杀，袁绍、袁术平之。董卓进入洛阳，准备废黜皇帝弘农王刘宏，另立献帝陈留王刘协。丁原不同意。董卓将要为乱，想杀掉丁原，吞并他的部众。有吕布在，不成。董卓就派吕布同乡李肃送重金和赤兔马给吕布，并给吕布皇帝诏书让诛杀丁原，威逼利诱吕布杀死丁原，吕布斩了丁原首级送给董卓。董卓当即任命吕布为骑都尉，对其信赖喜爱，超逾常人。后来他的官职还渐渐升到中郎将，受封为都亭侯。被王允使用貂蝉美人计离间与董卓关系后，吕布杀了董卓。王允任命吕布为奋武将军，假节，仪比三司，并晋封他为温侯。和王允共同执掌朝政。