周东南）人。父程名振为初唐名将。务挺少随父作战，以勇力闻名。调露二年（680年），随裴行俭击破西突厥阿史那伏念，迁右武卫将军。历官左武卫大将军。嗣圣元年（684年），任单于道安抚大使。同年冬十二月，内史裴炎被斩于洛阳都亭，程务挺上书为裴炎辩冤，触怒武则天，被杀。弟朝议郎、行周王西阁祭酒、上柱国程务忠。