吕布是今天内蒙古包头市九原人，勇力过人。蒙古人作战擅长骑射，力大无穷，手撕敌人。早年间吕布为丁原手下，在山西并州一带，很是得到丁原重用，丁原把他看作亲儿子，对他非常好。但也许是吕布想要更多的发展空间，竟然投靠了董卓这个老贼。其实董卓之前是有大功劳于汉朝的，只因为汉朝忌惮他的势力太大，而不给重用，给了虚职，让董卓很不高兴。借宦官乱政，董卓收拾他以前横行西凉的旧部进入长安。
但董卓不善待汉室，引得天下诸侯反对，其中有一路就是丁原。而丁原依靠的主要助手是吕布。董卓下了血本，让吕布投降了董卓，还杀了丁原。这下吕布身上的污点一辈子也洗刷不清了。这是恩将仇报，也是认贼作父，也是见利忘义，无论怎么都不被一般人所能够容允的。
后来吕布与董卓又发生了矛盾，董卓差点杀死吕布。吕布就跑到王允那，王允正在策划刺杀董卓，拉拢吕布做内应。好个吕布又是一口答应，作为内应杀死了第二任义父董卓。于国家而言是有大功劳，于个人而言吕布是错上加错了，再次是忘恩负义，也许又可以说是大义灭亲吧。总之，吕布这时候的形象已经复杂。
灭掉董卓后，董卓的旧部郭氾又作乱，吕布虽然单挑他刺伤郭阿多，但是也被打败，只好投奔袁术。袁术嫌弃吕布纵兵乱杀百姓，抢掠民间。吕布只好投奔袁绍。袁绍命令他攻打黑山贼，吕布作战勇敢，他骑一匹赤兔马，可以跨越城墙，几十骑打败黑山贼。这匹马马身矮，但是长，应该是标准的蒙古马，不是东洋的高头大马，耐力要强过其他的马，善于奔跑。吕布用这种马得心应手。他要求袁绍给他更多的兵，袁绍猜忌他，反而派人暗杀吕布。吕布得到消息，晚上逃跑。一直向东跑到陈留，遇到了陈宫，陈宫为陈留太守张藐做说辞，说吕布英勇，可以用之争夺天下。
195年曹操与吕布在巨野大战，吕布一度大败曹操，几乎把曹操活捉，后来曹操打败吕布并且杀了张藐。吕布继续逃跑，到了下邳，投奔了刘备。这样吕布与刘备见面了。吕布对刘备说，他到处投奔，只有刘备宽宏大量能够收留他。并且让妻子儿女给刘备跪拜，他与刘备结为兄弟。刘备当时的表情是很不自然的，还是接纳了吕布。刘备认为吕布是言语无常。吕布称呼刘备是贤弟。
不久，袁术就进攻刘备，双方军对峙于盱眙一带好几个月。袁术因为先前也算认识吕布，就派人联络吕布让吕布攻打刘备，离间刘备与吕布之间的关系，还送粮食20万担给吕布作为军粮。吕布果然又动心了。他得知，曹豹和张飞在下邳城中混战，丹阳兵要投靠他吕布，就率领人马过去帮助曹豹打败了张飞，夺得下邳城。俘虏刘备的妻妾儿女及其部曲的家眷。
这个时候刘备被袁术打败，逃跑海西，没有粮食吃，非常困难，转而来投奔吕布。吕布接纳了刘备。认为与刘备联合可以争锋天下。他自称徐州牧，让刘备驻扎在小沛。这样，以前徐州主是刘备，吕布驻扎在小沛，现在情况相反了。刘备此时想必也是无奈，自己是被吕布和袁术联手给算计了，心内自是不满的。但也只能寄人篱下，观天下之变了。
196年，袁术派兵再次进攻刘备，刘备兵少。这个袁术跟刘备好像有不共戴天之仇，非得要把刘备给灭了。也许是刘备为人忠厚，又自己称自己是皇室后裔，经常以匡扶汉室为任，袁绍忌恨刘备，瞧不起刘备，认为刘备不过是个卖鞋织席的农民。吕布再次出手，在辕门射戟救了刘备，此时的刘备应该是感谢吕布的。但是，刘备本人可能都没有想吕布会来搭救自己，尤其是张飞想与袁术军决战一次。袁术大将纪灵不是张飞的对手。这次辕门射戟，吕布其实没有起到多大作用。吕布再次称呼刘备为贤弟，这让刘备关羽张飞感到很是不爽。但是吕布的确是在救自己，也不好说什么了。
198年，袁术想拉拢吕布，要迎娶吕布的女儿，被陈登陈奎父子阻拦，于是发兵进攻吕布，又被吕布打败。同时，刘备在小沛收拢旧部人马，有军1万多，势力渐渐强大。吕布又忌恨刘备，发兵攻打刘备。可怜的刘备再次被打败。不得已，刘备只好投降了曹操。曹操给刘备粮食，让他再次回沛城收拢旧部。
不久，吕布再次反叛朝廷，攻打沛城，打败刘备，俘虏了刘备的妻子家眷。刘备再次投奔曹操。曹操秘密连接陈登陈奎父子分化吕布军，攻下徐州城，吕布守在下邳。曹操大军攻打下邳三个月，又在雨季水淹下邳城，吕布看到曹操攻城很猛，对部下说，你们把我的首级砍下送给曹操吧。吕布手下三个将佐绑了陈宫献门投降。吕布也开门投降。不是演义中的被捆送到曹操那。
吕布被捆绑，问刘备能否求情，刘备转向曹操说，公不见丁建阳董卓事否？很显然刘备对吕布反复无常的做法深有体会。当初他接纳吕布，安排吕布在小沛驻扎，不料吕布偷袭徐州，让刘备走投无路。后虽然吕布在辕门射戟中救了刘备，但是不久又是攻打刘备，两人关系已经是很恶化的了。刘备此时，感到留下吕布的确是个祸患。因为吕布太无常理了。
曹操也就把吕布给杀了，不敢用吕布。而刘备在吕布已经虚心要投降之时，对曹操说的话也算是毒舌了。人之将死其言也善。佛说救一命胜造七级浮屠。刘备到底是没有仁慈到底哇。