中平六年，吕布因其勇武在并州任职，并州刺史丁原担任骑都尉，在河内驻扎，任命吕布为主簿，对他很亲近。汉灵帝死后，丁原接到何进的徵召，率领军队到洛阳，密谋诛杀宦官，被任命为执金吾。适逢何进为宦官所杀，董卓入京，诱吕布杀丁原，进而吞并丁原的军队，并任命吕布为骑都尉，同他发誓结为父子，对他十分欣赏信任。吕布善长骑射，膂力过人，被称为“飞将”，不久又被董卓提拔为中郎将，封都亭侯。而后成功刺杀董卓，任职奋武将军，假节，仪比三司，进封温侯，与王允同掌朝政。