追随丁原
吕布出生于并州五原郡九原县，吕布因为弓马娴熟、骁勇尚武而在并州任职。 [2-3]
中平六年（189年），时任并州刺史的丁原担任骑都尉，在河内驻扎，任命吕布为主簿，对他很亲近。
（《后汉纪》及《资治通鉴》又记载吕布为丁原部曲司马。 [81-82]）
汉灵帝死后，丁原接到何进的征召，率领军队到雒阳，密谋诛杀宦官，被任命为执金吾。
认卓为父
适逢何进为宦官所杀。董卓入京，掌握了朝中大权， [4]诱吕布杀丁原，进而吞并丁原的军队，并任命吕布为骑都尉，同他发誓结为父子，对他十分欣赏信任。
吕布善于骑射，膂力过人，被称为“飞将”， [5]不久又被董卓提拔为中郎将，封都亭侯。 [6]
吕布
初平元年（190年），董卓为躲避关东联军，下令迁都长安、火烧雒阳。董卓自己留屯雒阳毕圭苑中，又指使吕布发掘帝陵及公卿已下冢墓，抢夺其中珍宝。 [73]
初平二年（191年），董卓以胡轸为大督护，吕布为骑督，与诸将校一同前往阳人讨伐孙坚。胡轸性子急，说：“今此行，应该斩杀一个戴青绶的官员，才能整肃军纪。”诸将感到不满。傍晚，军队到达离阳人几十里的广成，兵马疲惫，胡轸受董卓节度，在广成秣马饮食，再连夜进兵，等到天明时攻城。诸将厌恶胡轸，打算让他败给孙坚，吕布等人就扬言：“阳人城中的贼军已经逃走，应该立即追击，不然就会错过良机。”于是胡轸军未作修整，便连夜进军。到达阳人城外时，发现城中守备完善，不得掩袭。吏士饥渴，人马疲惫，又没有堑垒，于是脱下盔甲休息。吕布又扬言：“城中贼军出来了。”士卒惊慌散乱，丢弃铠甲、鞍马逃走。等到天明，胡轸军回到阳人外，拾取兵器，决定攻城，而城池守卫坚固，壕沟已深，胡轸等人不能攻而回，孙坚追击，击败了胡轸、吕布。 [72] [120]
孙坚攻入雒阳宣阳城门后，吕布与其交战，再次败走。最后董卓进入长安。 [74]
渐生间隙
董卓自知自己凶暴，为人所恶，所以时常要吕布做自己的侍卫及守中