Hayedeh studerte musikk sammen med den berømte persiske fiolinisten og komponisten Ali Tajvidi. Hayedeh utførte arbeider med Golha Orchestra på Radio Teheran i 1968. Hayedeh bodde i Los Angeles fra 1982 frem til hun døde i januar 1990. Veksten i det persiske samfunnet i Sør-California på grunn av det økende antallet mennesker som forlot Iran etter den iranske revolusjonen styrket Hayedeh sin musikalske karriere på 1980-tallet. Heyedeh ga ut mange suksessfulle album i løpet av denne tiden.