吕布字奉先,擅长骑射,武力过人,闻名于并州;刺史丁原用布为主簿。董卓入京后,诱使吕布杀死丁原,率其众来投。董卓大见亲侍,令布为骑都尉,随侍左右。布亦父事董卓。然董卓常因小忿而欲杀布,布惧,在司徒王允的教唆下杀掉了董卓。卓党李傕等啸聚为贼,攻打长安,布不能拒,逃走,先后投靠袁术、袁绍、张杨,最后在张邈、陈宫的策划下入主兖州,与曹操展开数度激烈的争夺战,先胜后败,投靠徐州的刘备,屯兵小沛。吕布趁刘备攻袁术之机夺取了徐州,后在曹操的调解下与备和解。袁术攻打刘备,吕布以辕门射戟为赌注,使袁军退却。袁术起兵伐吕布,