他先是丁原的手下，开始的时候还对丁原的对手董卓没有好脸色，但是后来却在董卓许下高官厚禄的诱惑下杀了丁原，成为了董卓手中的猛将，并拜他为父，而董卓这个人脾气暴躁，性格又很多疑，心情不好的时候就会对吕布发脾气，因为这样，吕布就开始对他有些怨恨了，再加上那段时间吕布与董卓身边的婢女有了暧昧关系，他害怕被董卓知道这件事，于是就去找王允商量，而王允那个时候正好在想要怎么除掉董卓，听完吕布的话后，他开始劝吕布做董卓身边的内应，在王允等人的鼓动下，吕布答应了，之后他一举将董卓杀死，官职也因为这样再上了一步。

他曾经在两位掌权者手下呆过，但是他的两位上司都是被他杀死的，从这方面来看，吕布的个人形象并不怎么好，至少和看到他的长相后所带来的第一印象相比，有着很大的差别。