布随父前去参加，在赛马比赛中，他的骑技超人，马快如箭，雄姿展现，一举取得了骑手的荣誉。好斗的吕布，在观看摔跤比赛时，他看到摔跤手屡战屡胜全无对手，心中不服，独自冲入赛场，大声喊道：“我来试试！”
摔跤胜利者看见是一个孩童，根本就不把他放在眼里，瞬间二人扭在一起。经过了几个回合较量，吕布竟将身高和体重比他超出几倍的大力士摔跤手摔翻在地，顿时轰动了整个赛场，人们称他为大力士神童。从此五原地区家喻户晓，人人皆知，吕布引以为自豪。
汉灵帝时，鲜卑部落军事联盟四处武力扩张，对东汉进行掠夺战争。东汉的边将大举南迁，那一年吕布随着父亲南撤到山西的境内，归附为并州刺使丁原的部下，吕布从此离开了五原县。
吕布因为他的勇猛被并州刺史丁原任命为主簿，当作亲生儿子对待。汉灵帝死后，丁原进京与大将军何进密谋诛杀宦官，担任执金吾。董卓入京之后，诱导吕布杀死了丁原，并任命他为骑都尉，非常的信任他喜爱他，不久再任命他为中郎将，封都亭侯。
关东军起兵讨伐董卓的时候，吕布曾经参战，但是他与将领胡轸不和而被孙坚所击败，最后董卓挟天子迁都长安。董卓知道自己凶暴，为人所厌恶，所以