存信，本姓张氏，其父君政，回鹘李思忠之部人也。存信少善骑射，能四夷语，通六蕃书。
　　从太祖起代北，入关破黄巢，累以功为马步军都指挥使，遂赐姓名，以为子。存信与存孝俱为养子，材勇不及存孝，而存信不为之下，由是交恶，存孝所为，存信每沮激之，存孝卒得罪死。而存信数从征伐，以功领郴州刺史。太祖遣将兵救朱宣，存信屯于莘县，为罗弘信所击，存信败，亡太祖子落落。后从太祖讨刘仁恭，大败于安塞。太祖大怒，顾存信曰：“昨日吾醉，公不能为我战邪？古人三败，公已二矣。”将杀之，存信叩头谢罪而免。由是大惧，常称疾，
　　天复二年卒，年四十一。