Police are investigating the shooting death of a man whose body was found early Monday lying in the middle of a northwest Atlanta street.