Clearwater Police said a homicide investigation is underway after a man was found dead early Friday morning in the northern part of Clearwater Beach.