Phoenix police are investigating a deadly shooting in Maryvale, near 51st Avenue and Indian School Road.