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