兴平元年，吕布趁曹操攻打陶谦时与陈宫等联络而进入兖州，占据濮阳，与曹操血战两年，曾使曹操数战不利，但最终被曹操击败转而去依附徐州刘备。又趁刘备与袁术作战时袭取了徐州，与刘备时而和好，时而相互攻伐。期间，以辕门射戟化解刘备与纪灵的争斗。建安三年，吕布先后击败刘备与夏侯惇后，曹操亲自出马征讨吕布，水淹下邳。吕布被部下叛变，于十二月癸酉城破被俘，被处死。吕布以勇武闻名，号称“飞将”，时有“人中吕布，马中赤兔”之说。吕布所用的实战武器为矛。在《三国演义》及民间其他艺术形象，吕布多被塑造成三国第一猛将。其武器也被虚构为方天画戟。
吕布出生于并州五原郡九原县，出生时间早于刘备。吕布因为弓马娴熟、骁勇尚武而在并州任职。中平六年，时任并州刺史的丁原担任骑都尉，在河内驻扎，任命吕布为主簿，对他很亲近。汉灵帝死后，丁原接到何进的徵召，率领军队到洛阳，密谋诛杀宦官，被任命为执金吾。适逢何进为宦官所杀，董卓入京，掌握了朝中大权。诱吕布杀丁原，进而吞并丁原的军队，并任命吕布为骑都尉，同他发誓结为父子，对他十分欣赏信任。吕布善长骑射，膂力过人，被称为“飞将”，不久又被董卓提拔为中郎将，封都亭侯。关东军起兵讨董时，吕布亦曾参战，却因与将领胡轸不和而被孙坚所败，最后董卓挟汉献帝迁都长安。董卓自知自己凶暴，为人所恶，所以时常要吕布作自己的侍卫及守中阁；不过，董卓性格又十分猜疑，曾因小许失意而向吕布掷出手戟，又吕布与董卓的婢女有染，恐怕事情被董卓发觉，所以心中十分不安。之前，由于王允因为吕布是并州的壮士，对他以厚礼相待。自从吕布怀恨董卓后，他去见了王允，述说了董卓差点杀他的经过。王允此时正和士孙瑞、杨瓒等密谋除掉董卓，因此便让吕布作内应。吕布有些犹豫，说：“奈何是父子，怎么好下手呢？”王允说：“将军姓吕，本来就非亲生骨肉，如今你保全自己的性命还来不及，还说什么父子！”于是吕布答应了王允，成功刺杀董卓，任职奋武将军，假节，仪比三司，进封温侯，与王允同掌朝政。董卓死后两个月，其旧部属李傕和郭汜等本想解散部队，归隐田野，途中遇贾诩献计，召集旧部，攻入京城，吕布守城八日，因城内叟兵叛变，吕布战败，于是率兵百余骑兵，带着董卓的首级杀出武关。在此期间，吕布曾在城北与郭汜单挑决胜负，吕布以矛刺中郭汜，郭汜被左右军队所救，双方遂各自罢兵。
