Hayedehs musikalske karriere strakte seg over mer enn tjue år, og to tiår etter hennes død, regnes hun som en av de mest innflytelsesrike persiske vokalister i det 20. århundre. Hayedeh var en eldre søster av en annen berømt persisk musiker, Mahasti. Hayedehs profesjonelle karriere som sanger begynte i 1968 i en alder av tjueseks år, som sanger av tradisjonell persisk musikk på radioprogrammet Golhaa-yeh Rangarang (På norsk: fargerike blomster) som gikk på Teheran Radio og ble regissert av Davoud Pirnia.