吕布因其勇武在并州任职,并州刺史丁原担任骑都尉,在河内驻扎,任命吕布为主簿,对他很亲近。汉灵帝死后,丁原接到何进的徵召,率领军队到洛阳,密谋诛杀宦官,被任命为执金吾。适逢何进为宦官所杀,董卓入京,诱吕布杀丁原,进而吞并丁原的军队,并任命吕布为骑都尉,同他发誓结为父子,对他十分欣赏信任。吕布善长骑射,膂力过人,被称为飞将,不久又被董卓提拔为中郎将,封都亭侯。先后为丁原、董卓的部将,也曾为袁绍效力,后占据徐州,自成一方势力。