吕布出身贫寒，早年因为其弓马娴熟、勇武威猛而在并州任职。后来得到刺史丁原的赏识，征召他为主簿，而且对他十分亲近。主簿虽然是文官，但是权势颇重，是主官的心腹佐吏，常伴主官左右，经常参与机密要事。丁原对吕布的待遇不可谓不高。不过就算如此，在董卓的利诱之下，吕布还是毫不犹豫地杀死丁原，投靠董卓。
当时，董卓以弱兵占据洛阳，正是踌躇满志之时，似乎忘记了丁原的前车之鉴，不仅与吕布结为父子，为了自身安全，还经常让吕布护卫自己左右。但是董卓脾气暴躁，有一次，因为一点小事，就对吕布投掷手戟；而吕布也不是一个安分的人，在保护董卓的期间，与董卓的侍女发生了关系。吕布害怕董卓发现后杀死自己，在王允的劝诱之下，亲手杀死了董卓，又一次背叛杀死自己的主君。
吕布这一次背叛，得到的利益十分巨大，王允任命他为奋武将军，持假节钺，仪比三司，进封温侯，与王允两人共同主持朝政。好景不长，不过短短两个多月，董卓旧部李傕、郭汜等人就攻破了长安。吕布只好狼狈地逃离长安，去投奔袁术。
