吕布背叛的第一个主子是丁原。董卓图谋不轨,他认为丁原是他最大的障碍,就想先除掉丁原,然后吞并他的兵众。董卓认为,丁原手下最有能力的人是吕布,而吕布又最受丁原信任,便引诱吕布杀了丁原。吕布果然杀了丁原,将丁原的首级呈献给董卓。时间是在汉灵帝中平六年(公元189)。
第二个主子是董卓。董卓篡逆,废了汉少帝而另立皇帝,引起了各州郡地方长官的联合讨伐,就一把火烧了洛阳城,挟持着汉献帝和朝廷百官迁都到了长安。司徒王允等人密谋杀掉董卓,策动吕布做为内应。吕布答应了,亲手杀死了董卓。时间是在汉献帝初平三年(公元192)四月。
第三个是刘备。兴平元年(公元194)夏天,曹操征讨徐州的陶谦,陈留太守张邈联合曹操的东郡守将陈宫反叛,两人共同将吕布迎来,吕布自任兖州刺史。第二年冬天,曹操打败了吕布,吕布向东逃往徐州前去依附刘备。建安元年(公元196),吕布利用刘备和袁术交战相持不下的机会,偷袭徐州的都城下邳,得手后自任徐州刺史。
第四个是袁术。建安二年(公元197),袁术想结交吕布作为援手,以便对付曹操。为此,袁术还提出来和吕布结为儿女亲家。吕布这时候的主要威胁也来自曹操,就答应了袁术,只是由于袁术想当皇帝,吕布马上反悔,还杀了前来迎亲的使者韩胤。建安三年(公元198),吕布再次投靠袁术。并派高顺攻刘备,刘备失败,曹操亲自带兵征讨吕布,吕布失败被杀。
在此期间,吕布还有几次也可以算得上是背叛。