贞观元年以右武卫中郎将封魏城县男，食邑三百户，贞观七年（633年），嘉州、陵州的獠民造反，唐太宗李世民命令邗江府统军牛进达将其击败，八年迁守左卫将军，时吐谷浑侵扰湟中，牛进达任鄯善道行军副总管，以功授左武卫将军，加爵为侯。贞观十二年（638年），吐蕃赞普松赞干布率军侵犯唐朝松州，八月廿九，牛进达为阔水道行军总管随同侯君集、执失思力率军反击吐蕃。九月初六，牛进达夜袭吐蕃营，杀死吐蕃数千人。吐蕃大败，促成了后来吐蕃归附唐朝，和文成公主入藏。贞观十四年（640年），牛进达为交河道行军总管，随侯君集、契苾何