هایده در روز ۲۰ ژانویه ۱۹۹۰ برابر با ۳۰ دی ماه ۱۳۶۸ فردای اجرای کنسرت در باشگاه کازابلانکا در حومه سان فرانسیسکو، بر اثر سکته قلبی درگذشت.

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