Police are investigating after an Amazon delivery vehicle was stolen as the driver was making a delivery in a Phoenix neighborhood.