بانو هایده در تهران متولد شد. خواهر کوچکتر او، مهستی نیز از خوانندگان معروف ایرانی است که حدود سه سال پیش از هایده خوانندگی را آغاز کرد. هایده در ۱۳۴۷، فعالیت حرفهای خود را با خواندن ترانه «آزاده» اثر استادش علی تجویدی که بر روی آخرین سروده رهی معیری ساخته شده بود آغاز کرد. اجرای ترانه «آزاده» با ارکستر بزرگ گلها در رادیو تهران آغاز کار هایده بود. وی پس از اجرای چندین اثر دیگر از تجویدی و دیگر آهنگسازان در برنامه گلها، از نخستین سالهای دهه ۱۳۵۰ به خواندن ترانههای پاپ علاقهمند شد که بیشتر از ساختههای فریدون خشنود، جهانبخش پازوکی، محمد حیدری و انوشیروان روحانی بودند.