密谋诛杀宦官，丁原受朝廷任命为执金吾。何进被杀、董卓入京后，诱吕布杀丁原，并任命他为骑都尉，非常信任和喜爱他，甚至誓为父子，吕布善长骑射，力气过人，获誉为“飞将”，不久再任他为中郎将，封都亭侯。汉献帝初平元年（190年），董卓派吕布遍掘东汉帝陵与公卿陵墓，取其金银珠宝。
奉旨杀贼.董卓讨伐战时，关东军起兵讨伐董卓，吕布亦曾参战，却与将领胡轸不和而被孙坚所败。最后董卓挟天子迁都长安。董卓自知自己凶暴，为人所恶，所以时常要吕布作自己的侍卫及守中阁；不过，董卓性格多疑，失意时曾向吕布