三国的吕布名声很大，演义上甚至说他是当时第一号名将，所谓“一吕二马三典韦,四关五赵六张飞,黄许孙太两夏侯,二张徐庞甘周魏,枪神张绣和文颜,虽勇无奈命太悲,三国二十四名将,打末邓艾和姜维。”可见吕布的名声确实不一般。
只可惜为吕布赢得最好名声的也是假的，那就是脍炙人口的虎牢关三英战吕布。说华雄被斩，李肃告急，董卓亲帅大军征剿十八路诸侯，吕布去打先锋，众诸侯围住厮杀，吕布神勇莫测，十八路诸侯纷纷落马。最后刘关张三兄弟车轮战，才战败。故事虽然编的漂亮，可惜是个假的，因为当时公孙瓒在河北，正与刘虞厮杀。因此小说中“温酒斩华雄”以及“三英战吕布”都是杜撰的。
吕布的名声大多数是吹出来的，毕竟董卓出来混事，靠的是身边这些战将，李傕郭汜樊稠张济又都是那么不经打，所以只有靠吕布。
事实上吕布带兵也不怎么样，可能是一个喜欢使点蛮力的人，作战靠的是马快与自己的好兵器，他不善于统领部队。有时还好耍小性子，甚至不是孙坚的对手。
当时吕布和胡轸一起进攻阳人，孙坚刚恢复元气，在阳人收散卒。吕布指挥骑兵、胡轸指挥步兵。脾气火爆的胡轸，要去身先士卒的打一仗，“今此行也，要当斩一青绶，乃整齐耳。”营帐中二十来人皆为吕布亲信，许久，吕布不慌不忙的站了起来，说道：“我有一计，可斩胡轸。”然后暗暗的掣肘。胡、吕二将军到广成，离阳人城数十里。日暮，士马疲极，本当在广成扎营睡一觉，而且董卓也事先节度，命令胡轸傍晚宿广成，秣马饮食，以夜进兵阳人城，破晓时分攻城。但是军中到处都传言“阳人城中贼已走，当追寻之；不然失之矣”，胡轸便连夜进军。没想到兵临城下时却傻了眼，城中戒备森严，根本没法攻打。这时士兵饥渴，人马甚疲，且有是晚上，又没有堑垒。士兵们脱下盔甲、放下马鞍就地休息，这时军中有人大叫“城中贼出来”。军众扰乱奔走，皆弃甲，失鞍马。行十馀里，定无贼，会天明，便还，拾取兵器，欲进攻城。城守已固，穿堑已深，轸等不能攻而还。胡轸战败，吕布也无法抵抗孙坚，这就是吕布的处女战，可惜以失败而告终。看来吕布喜欢内讧。
进攻时吕布没有抓住战机，也就罢了。后来撤退时，吕布也是挫败，让人感慨。初平二年四月，董卓眼见孙坚孤军深入，撤军会长安避其锋芒，留下吕布守洛阳，作为最后的防线。孙坚杀过来后，吕布在宣阳门半死不活的守了一下就跑了，道也符合吕布的性格。
那么吕布“人中吕布”的名声是如何传出来的呢？据三国志记载，吕布杀了董卓之后，居无定所，投靠袁绍手下，曾与袁绍共破张燕于黑山，燕精兵万余，骑数千匹。布常御良马，号曰赤菟，能驰城飞堑，与其健将成廉、魏越等数十骑驰突燕阵，一日或至三四，皆斩首而出。连战十余日，遂破燕军。吕布由于作战勇敢，表现出众，于是“时人语曰人中有吕布，马中有赤兔”。
