“吕布字奉先，五原郡九原人也。以骁武给并州。刺史丁原为骑都尉，屯河内，以布为主簿，”丁原为人武勇忠义，史载其为吏时“受使不辞难，有警急，追寇虏，辄在其前。”他于吕布有提携之恩，对吕布也很不错，“大加亲侍”，但是吕布一受到董卓的诱惑就将这一切抛在了脑后，杀了丁原投奔董卓去了。
　　
　　在董卓手下吕布得到了相当高的待遇和信任，“卓以布为骑都尉，甚爱信之，誓为父子，稍迁至中郎将，封都亭侯。”，但是吕布在董卓手下看起来也不怎么愉快，事情的起因好像是两人因为些小毛病发生了别扭，董卓发怒，拿手戟掷吕布，吕布躲过后赶紧道歉，事情就这么过去了，但是吕布心里开始暗自怨恨，再加上其与董卓的侍婢私通害怕被董卓发觉，他的不安越发严重。终于听从了王允的密谋，亲手杀死董卓。
　　
　　董卓死后凉州人造反，吕布由是李傕等交战失败，逃离长安打算投奔袁术，袁术心里厌恶吕布的反复而不肯接受，于是吕布北上投奔袁绍，并与袁绍合力攻打黑山张燕，表现颇为抢眼，但是随即“求益兵觽，将士钞掠，绍患忌之。布觉其意，从绍求去。”但是袁绍心眼颇小，而且有董卓和丁原在前面当例子，也害怕吕布倒咬一口，于是干脆一不做二不休，“遣壮士夜掩杀布，不获”，吕布因此逃离袁绍，投奔河内张扬，他和张扬的关系一直颇好，直到吕布最后被曹操围困，张扬还出兵声援，这是个颇让人感到意外的事件，或许是因为张扬保护过吕布，也或许是因为张扬为人性格仁和，让吕布感到没有威胁吧。总而言之，对反复无常的吕布而言这似乎是唯一的例外。，
　　
　　随后就是吕布袭击曹操的衮州了，但是在曹操连续的攻势面前，吕布不敌，投奔刘备。刘备出兵与袁术交战月余，胜负未分之际，吕布再次背叛，乘虚袭取刘备的根据地徐州。自称徐州刺史，刘备无奈请和，屯小沛。
　　
　　此后曹操迎来天子，朝廷给吕布加官进爵，于是吕布又和曹操交好起来。但是随着刘备的旧部下的回归刘备，刘备的力量也日渐强大，于是吕布再一次的反覆起来，又与曹操交恶发兵攻打刘备而和袁术交好。他击败了刘备和曹操派遣来救援刘备的夏侯惇，于是曹操亲自出马攻打吕布，吕布不敌，被围在下邳，经过三个月的守城战，众叛亲离的吕布投降了。
　　
　　此时的吕布本想投降曹操，于是对曹操说 ：“明公所患不过于布，今已服矣，天下不足忧。明公将步，令布将骑，则天下不足定也 。”面对勇武过人的吕布，曹操有些心动，但是刘备的话很快打消了曹操的念头 ：“明公不见布之事丁建阳及董太师乎？”于是吕布的背叛之路也就此走到了尽头。