Roy Halladay had successful shoulder surgery Wednesday, according to a statement released by the Phillies on Thursday afternoon.