《三国志 吕布传》记载：燕精兵万余，骑数千。布有良马曰赤兔。常与其亲近成廉、魏越等陷锋突陈，遂破燕军。而求益兵觽，将士钞掠，绍患忌之。布觉其意，从绍求去。绍恐还为己害，遣壮士夜掩杀布，不获。事露，布走河内，与张杨合。绍令觽追之，皆畏布，莫敢逼近者。 这点侧面反应了吕布此人的勇武不凡。
据历史记载，吕布是三国上唯一记载有单挑记录的名将，吕布对战郭汜，《三国演义》之中的大将阵前挑战，完全是小说家之言，为了丰富故事的。英雄记曰：郭汜在城北。布开城门，将兵就汜，言"且卻兵，但身决胜负"。汜、布乃独共对战，布以矛刺中汜，汜后骑遂前救汜，汜、布遂各两罢。
