هایده که نام اصلی او معصومه دده‌بالا بود، در تهران متولد شد. پدر وی محمد دده‌بالا و مادرش زینت بلغاری بودند. خواهر کوچک‌تر او، مهستی نیز از خوانندگان معروف ایرانی بود که حدود سه سال، پیش از هایده خوانندگی را آغاز کرد. هایده در ابتدا به‌واسطهٔ صدای توانمند، اپرایی و آلتو اش و سپس با پالودن صدایش به واسطهٔ دقت بیشتر، غزل‌سرایی و تنوع برجسته شد. صدای هایده به لحاظ زیباشناختی با صدای آوازخوان دیگر موسیقی ایرانی، دلکش، که از وی قدیمی‌تر بود مقایسه می‌شد. در کنار توانایی صوتی درخور توجه، محبوبیت هایده در میان شنوندگان ایرانی، در درجهٔ اول به‌دلیل تسلط وی بر اصول بنیاد موسیقی، صدای زایا، مجموعه‌ای از آهنگ‌های ایرانی و اجرای ردیف‌های آواز بوده‌است. این اجراها جایگاه وی را در فهرست آوازخوان‌های برجستهٔ موسیقی ایرانی در سدهٔ بیستم میلادی تثبیت کرد.
هایده در سال ۱۹۷۹ به بریتانیا و کمی بعد به ایالات متحده آمریکا مهاجرت کرد. وی تا پایان عمر در لس آنجلس زندگی کرد. وی فردای کنسرتی در شمال کالیفرنیا بر اثر حمله قلبی درگذشت و چند روز بعد در گورستان وست‌وود هالیوود به خاک سپرده شد. هایده در روز ۲۰ ژانویه ۱۹۹۰ میلادی برابر با ۳۰ دی ماه ۱۳۶۸ خورشیدی فردای اجرای کنسرت در باشگاه کازابلانکا در حومه سان فرانسیسکو، کالیفرنیا، بر اثر سکته قلبی درگذشت. او مبتلا به فشار خون بالا و دیابت بود.
یادش گرامى و جاوید