1982年1月参加工作,曾任中国北方航空公司沈阳飞行大队检查员兼飞行安全技术室主任、中国北方航空公司沈阳飞行大队副大队长、中国北方航空公司沈阳飞行总队副总队长、中国北方航空公司天鹅航空有限责任公司副总经理、中国北方航空公司三亚有限公司总经理等职。
2004年11月任中国南方航空集团公司北方公司总经理。
2005年1月任中国南方航空股份有限公司北方分公司总经理、党委常委、副书记。
2008年10月任辽宁省机场管理集团公司重组工作领导小组副组长、中国南方航空股份有限公司北方分公司总经理、党委副书记。
2009年1月任辽宁省机场管理集团公司重组工作领导小组副组长。
2009年4月任中国南方航空股份有限公司北京分公司总经理、党委副书记。
2010年4月任中国南方航空股份有限公司党委常委兼北京分公司总经理、党委副书记。
2017年7月任中国南方航空股份有限公司党委常委,副总经理。2018年8月任中国南方航空股份有限公司副总经理。2022年5月17日,南方航空(600029)董事会以董事签字同意方式,一致通过以下议案:同意程勇先生因退休不再担任公司副总经理。