吕布虽骁勇善战，但又势利多变，故除其勇武为人所记，个性却并不为人所喜。

吕布曾在并州刺史丁原麾下任骑都尉、主簿。汉灵帝死后丁原进京与大将军何进密谋诛杀宦官，并为执金吾。董卓入京后令其诱杀丁原。董卓得势后收吕布为义子，任中郎将，封都亭侯。 　

董卓脾气暴臊，与吕布的“父子情谊”其实甚为薄弱。189年，在司徒王允的挑拨下，吕布诛杀董卓。王允在事成后封吕布为将军，假节钺，仪比三司，进封温侯，故吕布又称“吕温候”。史书记载吕布与董卓婢女有染，其名不详――但在小说《三国演义》中，该婢女名貂蝉，是王允的义女，受王允所托以美色离间吕、董，及吕布杀死董卓后，更成为吕布之妻。