干符五年（878年），李克用初在云中杀段文楚而起事，李存璋与康君立、薛志勤等为李克用奔走而结交，相从李克用入关，以军功授国子祭酒，累升万胜、雄威等军管领。其后，李存璋跟从李克用讨伐幽州节度使李匡俦后，成为李克用义子，十三太保中排行第八，成为义儿军使。光化二年，授为泽州刺史，入为牢城使。跟从李嗣昭讨平云州叛将王晖，改为教练使、检校司空。光化五年，李克用病危时，召张承业与李存璋嘱託辅助李存勖。其后李存璋在扶立李存勖为晋王，夷平李克宁的内乱，颇为有功。李存璋后改为河东马步都虞候，兼领盐铁。当初，李克用为建