布善长骑射，力气过人，获誉为“飞将”，不久再任他为中郎将，封都亭侯。汉献帝初平元年（190年），董卓派吕布遍掘东汉帝陵与公卿陵墓，取其金银珠宝。
奉旨杀贼.董卓讨伐战时，关东军起兵讨伐董卓，吕布亦曾参战，却与将领胡轸不和而被孙坚所败。最后董卓挟天子迁都长安。董卓自知自己凶暴，为人所恶，所以时常要吕布作自己的侍卫及守中阁；不过，董卓性格多疑，失意时曾向吕布掷出手戟，并曾言吕布乱其私室，另一方面吕布又与董卓的婢女有染，恐怕事情被董卓发觉，所以心中十分不安。当时，王允、士孙瑞、杨