吕布字奉先，五原郡九原（今内蒙包头西北）人，自幼习武，骑射皆精，武艺高强，“以骁勇给并州”。
有好事者说：“吕布乃三国第一勇将”。民间也有“一吕二关三典韦，四赵五马六张飞”之说。 单论武力值，吕布名列三国英雄榜榜首，这应该是实至名归、毋庸置疑的事实。
骁勇无比、武功盖世、纵横疆场罕逢对手固然可嘉，但光有勇力与武艺是远远不够的，对于一名谋勇兼具的优秀将帅来说，更重要的是具备良好的人品、修养、出神入化的谋略水平和高超的军事指挥艺术。剽悍善战的吕布恰恰不具备这些素质。
见利忘义，有奶便是娘，先后干掉两个干爹
因吕布武艺精湛，骁勇无敌，闻名遐迩，并州刺史丁原对他十分器重。后丁原升为骑都尉，率军镇守河内（今豫西一带），“以吕布为主簿，大见亲待”。
公元189年，汉灵帝崩逝，汉室衰微，诸臣争权。大将军何进为了控制京师，先令丁原率军赴京襄助，以诛杀祸乱朝纲的“十常侍（宦官）”，但丁原兵微将寡，实力有限，何进又担心他力量不足，遂又召少尉董卓率西凉骑兵进京。董卓生性狡黠，他中途变卦，撤军返回河东，以静观局势变化。中常侍张让等宦官头子预感到危险，于是先发制人，设伏诱杀何进，何进部属袁绍趁势率部入宫捕杀“十常侍”，宫中宦官被杀者极众。
董卓获悉京中有变，立刻率军前往，击走了袁绍等“西园八校尉”，从此董卓专权，架空了年幼的天子，就连皇太后也得听命于董卓。
东汉末年，汉室已极度衰微，宦官干政，文武百官人心浮动，而各地官员、豪强则纷纷拥兵自重，割据称雄。董卓就是盘踞在西凉的一股实力较为强大的军阀头子。据记载，董蛮横粗鄙，凶残嗜杀，且野心勃勃，有夺取最高权力的欲望，而朝廷大臣、宦官互相火并给他提供了极为有利的条件。但他这次匆匆提兵入京只带来3000步骑，唯恐兵力薄弱，掌控不了京中局势，他见骑都尉兼并州刺史丁原的部将吕布悍勇无匹，于是就暗中收买、拉拢他，并唆使他杀死丁原。在董卓甘词厚币的引诱下，吕布见利忘义，果然依附、效忠董卓而刺死了对他恩同父子的丁原，丁原的人马亦为董卓所兼并。
吕布为董卓立了大功，被封为骑都尉，后又攫升为中郎将。董卓十分喜爱并倚重吕布，两人“誓同父子”。
董卓专权后独霸朝堂，他强梁寡义，贪得无厌，排斥异己，杀戮无度，搞的朝堂上乌烟瘴气，上下怨声载道。董卓自知树敌太多，担心被人暗算，便让吕布持戟，终日不离左右，担任高级保镖。
董卓性情粗野，心胸狭窄，而吕布时有过失，董卓极为不满，时常大发雷霆，有次竟然掷戟投吕布，幸亏吕布身手敏捷，用拳格挡，才免受伤害。司徒王允正欲谋刺董卓，见吕布向自己诉说董卓凶残，感到机会来了，决定策反他。加上此时吕布与董卓的侍婢私通，很害怕被董卓发现，正苦于无法下手的王允见吕布怨恨董卓，心中大喜，几番试探，便把杀董之意告诉吕布，让吕布做内应。