吕布与丁原和董卓的吕布关系一直备受争议。根据正史记载，杀丁吕布被誉为飞将，原和擅长骑射，董卓由丁原任命为主簿。吕布吕布后来杀死了丁原，杀丁并被董卓任命为骑都尉，原和之后晋升为中郎将，董卓并成为董卓的吕布亲信。他与王允合谋杀死董卓，杀丁获得奋武将军的原和职位，并被封为温候，董卓位列三司。吕布不久之后，杀丁吕布无法抵挡李催联合旧部的原和进攻。在逃亡的途中，他与郭汜进行了单挑，之后带着董卓的头颅投奔了袁术，以报仇。

袁术对吕布的反复无常感到不满，不愿接纳他。吕布又转投袁绍，与袁绍一起对抗张燕。吕布要求发展自己的势力并抢夺粮食，但这使得袁绍感到恐惧，于是设下埋伏试图杀死吕布。吕布成功逃脱，并与张扬会合（张扬及其部将曾被李催收买，但吕布用言辞说服了他们）。袁绍命令部下追杀吕布，但这些部下不敢行动。吕布与张扬会合的途中，还拜访了张邈，三人相处得相当融洽。这一情况被袁绍得知后，他因为张邈曾公开指责袁绍，被曹操制止，所以对吕布等人感到害怕，担心张邈会反叛。

于是，陈宫将吕布引荐给了张邈，且吕布占据了濮阳。当时，曹操正在攻打陶谦，家中被盗，于是放弃了进攻，转而防守。曹操并未真正打败吕布，吕布投奔了刘备，自称刘备的弟弟。但刘备并不喜欢吕布，后来刘备打败了袁术，袁术与吕布结盟，恰好吕布的部将曹豹与张飞争夺小沛时被张飞杀死，吕布便战胜了张飞并占领了下邳。

刘备回来后，再次依附于吕布，吕布让刘备守卫小沛。袁术前来进攻，吕布运用他出色的箭术平息了战斗。袁术想与吕布结盟，但被陈登利用煽动，吕布杀死了袁术的使者，并与曹操建立了联盟关系。曹操利用陈登拖延了吕布的行动，袁术进攻吕布，吕布与众人联合击败了袁术，还帮助袁术打败了刘备。刘备向曹操求援，曹操劝降吕布，吕布想投降，但被部下阻止。吕布请求袁术的援助，但袁术无力施援，于是吕布陷入孤立无援的境地。最终，吕布被曹操击败，投降并被俘虏。曹操对吕布抱有敬意，但最终还是将他处死。

吕布与丁原、董卓、袁术、刘备和曹操等人的关系非常复杂。他在历史上经历了多次转变和投降，与各方势力结盟或对抗。吕布的行动不稳定，使得他无法获得持久的支持和信任，最终导致他的失败和死亡。