李存信，是后唐将领，本名张污落，父亲是张君政，怀化郡李思忠的部下。聪明而足智多谋，少年的时候擅长骑马和射击。
李存信早年是个牧羊奴隶。由于他的聪明、足智多谋，他熟悉四种夷语，并能读懂六个番落的书。他擅长战斗，知道士兵的潜力。他成了沙陀军李国昌的心腹。黄巢叛军占领长安后，唐僖宗赦免了李克用的叛乱罪，并命令他带领军事进入海关。李克用随后率领大军投入关中，平定黄巢起义。李存信一直跟随这场战斗，并做出了许多功勋。他被李克用收为义子，并在十三太保中排行第四。大顺元年(890)，累积功勋迁升调任为马步军的都指挥使，与李存孝一起在平阳攻打张浚军。
当时，李存孝是勇猛善战，所有的军事都向他屈服了，但李存信与他争夺荣誉，所以他们彼此互相憎恨，变得水火不容。后来，平定潞州，李存孝凭借这个军队战功，想要升到节度使，然后康君立被授予铙钹，李存孝非常愤怒。他大肆掠夺潞州居民，烧毁城市房屋，怀疑李存信对自己的排斥。次年，李存孝得到了邢、洺两个州，被李克用授与节钺这一官职。李存孝担心李存信的挑拨离间，想为赢得和挽回信任做出很大贡献，他多次向李克用清兵出战，并要求兼任镇和冀二州，李克用拒绝了，因为李存信在中间挑拨离间。大顺二年(891年)，李克用大举入侵山东，把李存信当作蕃汉马步都校。李存孝听了，大怒，李克用命李存信取而代之李存孝，所以李存孝造反。
李存孝被诛杀了后，封李存信为蕃汉都校。之后李存信跟随李克用讨伐李匡俦，招降了赫连铎、白以诚，又升到了检校右仆射的职位，然后继续跟着李克用讨伐王行瑜，又被升迁到检校司空，领郴州刺史。
四年(897年)，李存信跟随李克用讨伐燕王刘仁恭，他的军事驻扎在安塞，但由于酗酒，他被刘仁恭的将军单可及和杨师侃打败了。李克用怒不可遏，严厉指责李存信，想要杀了他。李存信很害怕，磕头认罪，才躲过杀头。
从那以后，李存信变的毫无斗志，经常说自己病了，不再跟随李克用作战，然后李克用授予李嗣昭军队权力，只把李存信任命为右校。天复二年（902年）十月，他在晋阳因病去世，享年41岁。