程务挺，唐洺州平恩（今河北曲洲东南）人。程名振之子。早年随父作战，以勇力闻名。曾任右领军卫中郎将，在云洲（治今山西大同）击败突厥6万骑兵。调露二年（公 元680年），西突厥可汗阿史那伏念反叛，务挺以检校风州都督名义，随裴行检前往征讨。他和副总管唐玄表领兵直趋金牙山，伏念大恐，从间道投降裴行检。程务挺因功迁右武卫将军，封平原郡公。
永淳二年（公元683年），绥州城平县（治今陕西清涧县东北）人白铁余率部落稽徒党起事，称尊号，置百官，并进攻绥德。程务挺奉命与王方翼前往讨伐。一举攻克城平 ，生擒白铁余。以功晋升左骁卫大将军，检校左羽林军。
嗣圣元年（公元684年），程务挺又奉武则天的命令，和右领军大将军张虔勖领兵进入殿廷，废中宗李显为庐陵王，立豫王李旦为皇帝。武则天临朝，大加赏赐，拜其弟 务忠为太子洗马。后来，他以左卫大将军为单于道安抚大使，防御突厥，士兵服其恩惠，突厥不敢犯边。是年十二月，因为上表言裴炎不反事，触怒武则天，被杀于军中。突厥人为他立祠。