他先是丁原的手下,开始的时候还对丁原的对手董卓没有好脸色,但是后来却在董卓许下高官厚禄的诱惑下杀了丁原,成为了董卓手中的猛将,并拜他为父,而董卓这个人脾气暴躁,性格又很多疑,心情不好的时候就会对吕布发脾气,因为这样,吕布就开始对他有些怨恨了,再加上那段时间吕布与董卓身边的婢女有了暧昧关系,他害怕被董卓知道这件事,于是就去找王允商量,而王允那个时候正好在想要怎么除掉董卓,听完吕布的话后,他开始劝吕布做董卓身边的内应,在王允等人的鼓动下,吕布答应了,之后他一举将董卓杀死,官职也因为这样再上了一步。
他曾经在两位掌权者手下呆过,但是他的两位上司都是被他杀死的,从这方面来看,吕布的个人形象并不怎么好,至少和看到他的长相后所带来的第一印象相比,有着很大的差别。