شهید امیرعلی رستم‌زاده در بيســت‌ويكم خردادماه 1361، در منطقه خرمشهر براثر اصابت گلوله به سر، شهيد شد. مزار وي در گلزار شهدای هیر واقع است.