执失思力原为突厥酋长,贞观十九年,执失思力在太宗征高丽时,受命屯兵金山防御了薛延陀十万之众。他诱敌深入,然后反击。不久,又从江夏王道宗破薛延陀余众,并打平吐谷浑。
贞观二十一年(647年),任左晓卫大将军的阿史那社尔,任右骁卫大将军的契苾何力与安西都护郭孝盛、司农卿杨弘礼为昆山道行军大总管,发铁勒十三部及突厥骑兵十万征讨龟兹。阿史那社尔连续作战40天,攻陷拨换城,生擒龟兹王,并攻下五大城,招降了70余城。
永徽二年(651年)契苾何力任弓月道大总管,率左武卫大将军梁建方,统秦、成岐、雍及燕然都护兵八万人讨伐西突厥阿史那贺鲁及处月、处蜜、姑苏、歌逻禄、单失五姓版众,大破之,浮渠帅六十,以功迁左绕卫大将军,封铖国公。
显庆四年(659年)契苾何力受命经略辽东,任润江道行军大总管。
龙朔元年(661年),他又任辽东道行军大总管,率诸蕃军征伐高丽,斩首三万级。
