克用父亲李国昌诛杀汤群后，改而追随李克用。跟随李克用入关中平定，后镇守太原。景福年间，成为李克用义子，赐名李存进，十三太保中排行第五。其后不断立功，被授石州刺史之职。后唐庄宗继嗣晋王之位初年，入朝为步军右都检校司空，率军出井陉，授行营马军都虞候，大破后梁大军于柏乡，论功授邠州刺史，又转为检校司徒。后来又兼任西南面行营招讨使，出师收复慈州，授慈、沁二州刺史。天祐十二年（915年），平定天雄军，授天雄军都巡按使。当时天雄军初附，有军士合谋骚动。李存进沈厚果断，犯令者枭首尸于市，诸军士无不惕息，靡然向风。