在演义中的说法，李存孝是最强的一位英雄，他手持禹王槊，左手毕燕，勇猛无匹，曾经带着十八个骑兵，击溃了八万黄巢大军，而第三位英雄王彦章，却连一杆大铁枪都挡不住，而高思继，更是在伤势未愈的李存孝十招之内，被李存孝生擒活捉，五牛四分五裂，李存孝只是稍稍一用力，五条蛮牛就失去了平衡，节节败退。
《残唐五代史演义》将李存孝定位为“赵王”，就像《说唐传》中“赵王”李元霸一样，是一位不可战胜的人物。后世流传着一个传说，唐初李元霸，唐后李存孝，两人都是恨天无矛，恨地无环，不过和李元霸不同，李存孝是真的存在的，虽然没有传说中的那么夸张，但也是一个凶名赫赫的人物，足以震慑五代。
在历史上，李存孝“勇猛无双，经常率领骑兵冲锋陷阵，所向披靡。龙纪元年，李克用起兵，对孟方立发动进攻，李存孝率领大军，接连拿下洛州，磁州，马溉等将领被擒，孟方立自尽。大顺初，唐昭宗派遣大臣张浚率领五十万兵马伐晋，而李存孝则率领五千铁骑前来助阵，于长子崖活捉了潞州节度使孙揆，随后又率领大军前往泽州，活捉了汴军大将邓继云，这才有了后来的结局。后来更是大败李谠，落荒而逃，潞州重新落入晋人的手中，“在潞州，他是最有功劳的人。”
除此之外，李存孝还生得虎背熊腰，“虎狼之姿”，每一次战斗都是“身被重铠”，“战酣易骑，来去自如”。根据《新五代史》的记载，李存孝是一位有名的左膀右臂武将，右手拿着长枪，左手拿着铁锤，身上还背着一把长弓，在战场上挥舞着铁锤。
但是，李存孝虽然勇猛，但是在政治上，却是一个很天真的人，根据历史记载，李存孝觉得自己的功劳很大，但分给自己的官却不大，甚至生气到好几天都没有吃东西，之后他因为对自己的父亲有了怀疑，所以才会被人挑拨，五马分尸。
