唐冀州武邑(今属河北)人，名烈，以字行。隋末参与镇压农民起义。后投窦建德起义军，为其部将高雅贤养子，雅贤死后归乡里。贞观四年(630)，以匡道府折冲为李靖军前锋，击败东突厥颉利可汗，授左武侯中郎将(一作左卫中郎将)。永徽三年(652)，随葱岭道行军大总管程知节讨西突厥阿史那贺鲁，颇立战功。显庆二年(657)，以伊丽道行军大总管再讨阿史那贺鲁，西突厥乱平，所属地分置州府，隶安西都护府，唐境西尽波斯。还拜左骁卫大将军，封邢国公。会西突厥思结叛，以安抚大使击败之。后复出征百济、高丽。官至左武卫大将军。