存孝，代州飞狐人。本姓安，名敬思。太祖扩大地盘在代北得到他，留在帐下，赐姓名，收为养子，常常跟随太祖当骑将。
文德元年(888)，河南张言袭破河阳，李罕之来归晋，晋安置罕之于泽州，派存孝与薛阿檀、安休休等率兵七千帮助罕之去夺回河阳。梁也派丁会、牛存节等人帮助张言。在温县交战，梁军先扼守太行，存孝大败，安休休被俘。那时，晋已得到泽、潞二州，同年出兵山东，与孟方立争邢、氵名、磁三州，存孝一直在行军作战。方立死，晋攻占三州，存孝立功最多。
第二年，潞州军内乱，杀李克恭后归唐，梁派李谠到泽州进攻罕之，存孝率骑兵五千去救援。梁军喊罕之说“：你常常依靠太原听他的命令，现在上党已经归唐，唐朝大军云集包围太原，沙陀快要连安身的洞穴都没有了，你不投降还能依靠谁呢？”存孝用精锐骑兵五百人绕着梁栅大喊说：“我是沙陀来找洞穴的人，要用你们的肉当军粮，快叫肥胖的人出来交战！”梁骁将邓季筠率军出战，存孝挥舞长矛捉住他，李谠败走，追击到马牢关。回师进攻潞州。唐用孙揆当潞州节度使，揆是儒士，用梁兵三千守卫，穿着长衣坐着篷车走在最前面。存孝率三百骑兵埋伏在长子西崖谷里，等候揆军经过，突然冲出隔断揆军，捉揆回营。起初，梁派葛从周、朱崇节守潞州帮助揆，听说揆被俘，都弃城而去，晋又夺得潞州。当时，张浚、韩建伐晋，进攻阴地关，晋派李存信、薛阿檀等去抵挡，另派存孝屯军赵城。唐军在阴地关战败，浚退守晋州，韩建退到绛州。存孝攻晋州，浚兵出战再败，就闭门不敢再出来。存孝去攻绛州。浚、建都班师回去。
存孝长臂善射，身穿重铠，背着长弓坐着长矛，手舞铁棍，出入阵中，用两匹马跟从，战斗最高兴时换坐骑，上下如飞。以前存孝取潞州功劳最多，然而太祖用大将康君立当潞州留后，存孝当汾州刺史，存孝自恃有功，气得几天不吃饭。赶走张浚以后，升为..州刺史。大顺二年(891)，又徙为邢州留后。那时，晋军连年攻赵的常山，存孝常常当先锋，攻占赵的临城、元氏。赵王求救于幽州李匡威，匡威兵到，晋军立即退走。存孝平时和存信有矛盾，存信诬告说：“存孝有二心，常常回避不肯进攻赵。”存孝不能自安，才归附梁，私下与赵通好，自己归唐，并请求会合诸镇兵伐晋。唐朝命令赵王王..援助他。第二年，赵和幽州发生矛盾，因为害怕两面受敌就与晋通好，反而派兵三万帮助攻击存孝。存孝闭城自守，太祖自己率兵攻城，挖沟包围，存孝出兵冲击，壕沟挖不成。裨将袁奉韬派人对存孝说：“你害怕的是晋王！壕沟挖成晋王就走了，诸将都不是你的对手，虽有濠沟又有什么作用？”存孝认为说得对，让晋兵挖了濠沟。深沟高垒，存孝被困。城中粮尽，登城大喊：“儿蒙王恩，位至将相，哪里想舍去父子而归附仇敌，是存信诬陷不得已而为之。但愿活着见王说句话再死。”太祖可怜他，派刘夫人入城安慰劝告他，刘夫人和他同来，存孝叩头请罪说：“儿在晋有功而无过，所以这样做，都是存信诬告造成的！”太祖怒斥说：“你写的檄文，说我许多罪状，也是存信做的吗？”把他捆到后车上押到太原，车裂而死。然而太祖可惜他的才干，心里不痛快，怨恨诸将不能相容，为这事十几天都不理军政大事。
康君立平时和存信友好，正当二人关系恶化的时候，康君立帮助存信诬陷存孝。存孝死了，太祖与众将赌博时谈到存孝就不断流泪，君立认为不然，太祖大怒，用毒酒毒死君立。君立初为云州牙将，唐僖宗时，驱逐段文楚，和太祖起兵云中，君立首先参加。后来累立战功，表为昭义节度使，因存孝的缘故被杀。