吕布最先在丁原账下。

吕布曾奉并州刺史丁原为义父，在其麾下任骑都尉，主簿。

汉灵帝死后丁原进京与大将军何进勾结，把持朝政。董卓入京，暗中收买吕布，令其诱杀丁原。董卓得势后收吕布为义子，任中郎将，封都亭侯。

董卓脾气暴臊，与吕布的父子情谊其实甚为薄弱。189年，在司徒王允的挑拨下，吕布诛杀董卓。王允在事成后封吕布为将军。

董卓死后6个月，旧部攻入京城。吕布携妻仓皇出逃。吕布出京后曾先后投靠军阀袁术，袁绍，张杨，张邈，刘备等。