并因其武勇被并州刺史丁原任用为主簿。

董卓揽权後，以赤兔招揽吕布为署，於是吕布杀死丁原後投奔董卓并认为义父。

但董卓格十分暴躁又多疑，曾因小许失意而向吕布掷手戟杀之。

又吕布与董卓的婢女貂蝉有染，害怕事情被发觉的吕布便被司徒王允与貂蝉设计共谋杀害董卓。

董卓死後，属下李与郭汜召集军队，攻长安，吕布战败仓皇逃走。

时间在初平三年（公元192年）的六月一日，这一天，他在长安城外勒住赤兔，後面隐约有追兵，那是李与郭汜。摆在吕布面前的路有两条，一条是一人一骑，回自己老家去，一条是像当年函谷关的秦兵一样，一路前杀向自己无比陌生、无限向往的中原大地。

鲨鱼有权拒绝窄小的鱼缸，是雄鹰就必然会向往更加辽阔的天空，既然内的狼血正汹汹不止，他当然会産生一对於杀伐的烈饥渴。何况，一个凑巧改变了历史的人，一般是很难突然收住脚步的。

他几乎是单枪匹、勇往直前地独自杀向中原的，这以後整整六年时间里，中原大地被一骤然来临的胡地野风得歪歪斜斜，血如注，吕布逃走後先後投靠袁术、袁绍、张杨等人，最後在张邈、陈的计策下主兖州，并与曹展开数度激烈的争夺战，先胜後败，最後投靠徐州的刘备，屯兵小沛。之後，吕布又趁刘备攻打袁术之隙夺取徐州，刘备只好投降，吕布反令刘备屯兵小沛。

袁术攻打小沛，吕布害怕遭到围堵，便面帮助刘备，以戟为赌注使袁术退兵。

袁术起兵讨伐吕布，被吕布大败。後曹和刘备联手攻打吕布，将吕布围困下邳。

曹围攻三个月。吕布军上下离心，将领侯成、宋宪、魏续叛变，捕缚吕布开门投降。

吕布与陈、顺被戮于白门楼，署张辽则在关羽的建言下成为曹的下。

吕布完全靠白手起家，建立起一支声势浩大的吕家军，吕布趁曹东征之即，夺得兖州，濮，在与曹的战中，数次差杀死曹，几乎占领了山东全境。後救徐州失利，败给曹军後投靠了刘备，刘备以吕布爲羽翼，而定天下，结果让吕布反客爲主，占了徐州。而後，袁术派大军攻打刘备，吕布“辕门戟”以超人的智慧和勇力兵不血刃地让袁刘两家罢斗。

这些战绩，怎麽也不能让人看吕布是一个有勇无谋之人。吕布帐下也是名将云集，有张辽，藏霸，顺等大将，有谋士陈，糜竺，说明了吕布也懂得知人善用。吕布在人们中应该是智勇双全的将帅之才的形象。