He had missed Tuesday night's game at Dallas with what was deemed a lower-body injury.
The team said in a statement that the surgery was performed at the Summit (New Jersey) Medical Group surgery center by team physician Michael Shindle and Devils chief medical officer Jonathan Glashow. Hall was placed on injured reserve.
Devils coach John Hynes had said that Hall came to the rink Tuesday saying something was bothering him. He was sent home for further testing.