شهید علی فیض اللهی در بيست‌و‌یکم بهمن ماه 1365، در منطقه فاو به شهادت رسيد. پيكرش مدتي در منطقه برجا ماند و بيست‌و‌دوم ارديبهشت ماه 1365، پس از تفحص در گلزار شهداي بهشت زهرا (س) شهر اردبيل به خاک سپرده شد.