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