New York Giants defensive end Jason Pierre-Paul underwent surgery Tuesday in Los Angeles to repair a herniated disk in his lower back, the team announced.