Police investigated a deadly shooting early Friday morning in the West Perrine area of southwest Miami-Dade.