为部将，以功授左武候龙台府折冲都尉。贞观十三年，唐朝发动高昌之役，赵士达在侯君集麾下任子总管。十八年，唐与高句丽的战争爆发，赵士达隶属辽东道大总管李世勣，在盖牟城攻破后，奉命镇守。二十年，升任左领军卫中郎将，令守怀远镇。永徽元年（650年），出任琰州刺史，领军讨伐牂牁蛮夷叛乱。显庆元年（656年），任伊州刺史。龙朔元年（661年），唐朝派辽东道（初为江）行军大总管契苾何力、江道行军大总管任雅相、夫馀道行军总管萧嗣业、镂方道行军总管程名振、沃沮道行军总管庞孝泰和含资道行军总管刘德敏率军十余