在今山西省晋城市）人。隋朝末年为王世充部将，任大总管，武德二年（619年）八月率其部降唐。唐高祖即日授上柱国、南康郡开国公、长平总管，又改长平（即今山西晋城）为建州，拜使持节建州诸军事、建州刺史。在平定窦建德、王世充后，赵士达被召回长安，任齐王府护军，从李元吉北讨。武德九年，玄武门之变爆发，李元吉被杀，赵士达被免官，以南康公爵位归第。贞观初，唐太宗任命代国公李靖为大总管，讨伐突厥，赵士达被起用为部将，以功授左武候龙台府折冲都尉。贞观十三年，唐朝发动高昌之役，赵士达在侯君集麾下任子总管。十