41年）随唐太宗去洛阳宫。薛延陀入侵边境，张士贵奉命镇守庆州(甘肃庆阳市)，后任检校夏州都督。贞观十八年（644年），唐太宗诏令调集粮草，招募军士，准备东征高句丽，龙门人薛仁贵投入张士贵麾下。十九年（645年）三月，张士贵跟随唐太宗征讨高句丽，隶属李世勣麾下为行军总管、洺州刺史，十月还师，以功拜冠军大将军、行左屯卫将军，并担任殿后，至并州时再次升为右屯卫大将军，授茂州都督。唐太宗征讨高句丽时，下令剑南诸獠造船运兵粮，雅、邛、眉三州山獠因不堪其扰，相率叛乱，唐太宗下诏发陇右、峡兵二万，以茂州都督张士贵