هایده که نام اصلی او معصومه دده‌بالا بود، ۲۱ فروردین ۱۳۲۱ در تهران متولد شد. پدر وی محمد دده‌بالا که متولد روستای دده‌بالا از توابع شهر تبریز بود و مادرش زینب بلغاری، مولودی‌خوان سفره‌ها و مراسمات مذهبی بود و هایده به‌همراه خواهرش مهستی در کودکی اغلب در کنار مادر در این مراسمات مولودی‌خوانی شرکت می‌کردند.