Charlotte-Mecklenburg Police Department is investigating a homicide after a person was found dead early Saturday.