，由于力气很大，在军队里混饭吃，被河东节度使李克用收为养子。长大后，善骑射，骁勇冠绝。文德元年（888年），河南张言攻破河阳，洛阳留守李罕之归顺李克用，被安置在泽州。李克用命令李存孝、薛阿檀、安休休等率军七千人帮李罕之返攻河阳。宣武节度使朱全忠派丁会、牛存节等援助张言战于温县，宣武军先扼太行，李存孝大败，安休休被俘虏。河东军占领泽、潞二州，每年都出兵山东之地，与昭义节度使孟方立争夺邢、洺、磁三州，李存孝每次都跟随出战，击败孟方立，使孟方立自杀，让李克用取得三州，存孝功为多。889年，潞州军乱，杀李克恭归