Ma'soumeh Dadehbala was born on 10 April 1942 in Tehran and is the elder sister of the singer Mahasti. Her professional career began in 1968 as a singer on a Persian traditional music program in Radio Tehran called "Golhâye Rangârang" directed by Davoud Pirnia. Hayedeh studied Avaz (Persian vocal music) with the Persian violinist and composer Ali Tajvidi. "Azadeh" (1968), which was composed by Ali Tajvidi, and was written by Rahi Moayeri, was Hayedeh's first official hit and debut also.