唐乾宁元年,李存璋从李克用讨伐幽州节度使李匡俦,改义儿军使,光化二年(899年)授泽州刺史。天复二年,云州都将王晖杀云州刺史,李克用遣李嗣昭讨之,李存璋随同前往。事后,李存璋改任教练使,检校司空。后梁开平二年,李克用军攻击围困潞州的梁军时,