The Charlotte-Mecklenburg Police Department is investigating a fatal shooting in southwest Charlotte early Saturday morning.