Callahan was married with two children. The family lived in Winchester and he had an office in Boston.

When police learned about his murder they immdiately suspected James "Whitey" Bulger's Winter Hill Gang.