I read Charles Brandt's book and I found the story very plausible.
Was he more with irish mob or Italians?
He was a very loyal hitman/enforcer for Russell Bufalino, who always told him that he should've been Italian. Which implies that he definitely would've made Sheeran if he was Italiano..