善道行军副总管，以功授左武卫将军，加爵为侯。贞观十二年（638年），吐蕃赞普松赞干布率军侵犯唐朝松州，八月廿九，牛进达为阔水道行军总管随同侯君集、执失思力率军反击吐蕃。九月初六，牛进达夜袭吐蕃营，杀死吐蕃数千人。吐蕃大败，促成了后来吐蕃归附唐朝，和文成公主入藏。贞观十四年（640年），牛进达为交河道行军总管，随侯君集、契苾何力、薛万均击灭高昌，以功徙封琅琊郡公，食邑三千户。贞观十九年（645年），牛进达随唐太宗征讨高句丽，为检校右武候大将军，总督巡警。驻跸山之战，他随同长孙无忌率领奇兵断绝了高句