Fayetteville Police are investigating after a vehicle struck and killed a pedestrian and then left the scene Sunday.