The five veterans, who served honorably in the armed forces, were convicted of crimes such as robbery and drug charges decades ago, according to the governor's office.