初投袁绍，吕布曾帮助他大破黑山军，但不久吕布又开始居功自傲，手下多有暴横。这也惹怒了袁绍，表面上奏请吕布出任司隶校尉，还派遣精锐武士护送吕布到洛阳就职，但暗地里下令途中将吕布杀死。吕布闻讯后逃脱，自立门户。再后来，吕布与曹操争夺兖州时战败投靠刘备，刘备时任徐州牧，便让吕布屯兵小沛。不料吕布趁着刘备出击袁术时，袭取下邳，并自封为徐州刺史。之后，吕布更是联合袁术攻打刘备，令刘备投靠了曹操，联手对付吕布。建安四年，曹操攻下吕布的根据地下邳，吕布被俘。当吕布被捆到曹操面前时，他又自吹自擂可与曹操共打天下，曹操一度想加以留用，但刘备的一句“你难道没看到丁原和董卓的下场么”便使曹操断了这个念头，最终下令缢杀吕布。
