D-backs team president and CEO Derrick Hall underwent successful surgery on Tuesday to remove his prostate, the club announced.