李元霸和吕布都是他们那个时代的第一高手，当然两个人都有虚构部分，我们就依民间传说为主。首先，李元霸是面对排名比他靠后的将领，具有绝对的优势，而且即使是车轮战，李元霸也绝无失手；吕布虽然实力也很强，一口气直接灭掉十多位将领，但是面对刘关张三人轮番挑战，也只能“跑路”，从这一点来讲，李元霸的实力确实要比吕布更强一些。李元霸打秦琼，只是略略一架，就把秦琼打趴下了；随后罗成来战，李元霸稍微用力，罗成的长枪都断了；借着雄阔海、伍云召、伍天锡三人来打，李元霸一个回摆，三人全部倒下。三英战吕布则是，吕布先同公孙瓒厮杀，后同张飞连斗五十多个回合；接着同关羽+张飞斗了三十回合；接着刘备加入之后，吕布就不行了，最终只能选择跑路，两相对比，很显然李元霸更胜一筹。
隋唐英雄传中，武力值排名第二的是宇文成都，李元霸VS宇文成都好几次，每次都是李元霸以绝对优势胜过对方，而且李元霸对阵宇文成都，一直都保持克制，所以宇文成都在前几次战斗中并没有丧生。如果不是李元霸对阵宇文成都手下留情，宇文成都估计在李元霸手里走不到三个回合，就直接“挂了”；吕布虽然实力很强，但是相对排名比他低的关羽、张飞、刘备等人，都没有做到三招让其“上天”的地步，这说明吕布针对排名比他低的英雄，并没有绝对优势，吕布属于技艺型战将；而李元霸则属于天赋型战将，绝对的硬核实力，所以从这个角度来讲，李元霸的实力明显要更强一些。
李元霸属于“神”级战将，毕竟同他联系起来的小说，基本都是神鬼同时出现，而且将李元霸前世也给出了答案，就是说李元霸是天界的大鹏金翅鸟下届，所以力大无穷，所向披靡。我个人认为，明清时期大棚金翅鸟的传说比较多，而且当时这类传说深入民心，所以才有了李元霸的前世是这个鸟的“冠名”，事实上，《西游记》中也有这个鸟，就是孙悟空大闹天宫之前，同各路妖怪义结金兰，并且结拜为兄弟之后，排名老三的混天大圣，他就是一支大棚金翅鸟，如果将这个系列延展到隋唐英雄传中，李元霸还跟孙悟空是拜把子兄弟呢？这种神和人同身的怪物，吕布是无法比拟的。
我个人认为，吕布最牛的地方，就是辕门射戟。吕布枪械能力超级强悍，而且马上武功更是了得，这是天下人皆知的事情，但是辕门射戟充分说明了吕布在射箭方面实力也很强。要知道射箭其实是困难的事情，因为射箭不仅需要眼力，还需要稳定性和平衡性，不仅需要身体素质，更需要思想意识相配合，这些都不是一天两天可以做到的事情，需要勤学苦练，吕布有此修为，可见其要么是天才，要么就是勤奋之人，但无论怎么说都是绝世高手。