Sebestyén was born Budapest. Her mother is a composer, and was a music student of Zoltán Kodály. Her father was an economist and author
When Sebestyén was seven years old, her father, returning from a trip to the United States. as a visiting professor (under a grant from the Ford Foundation), brought home a large collection of ethnic music recordings from the Smithsonian Institution.
Sebestyén was educated at Miklós Radnóti Grammar School, Budapest.
She has sung regularly and recorded with the Hungarian folk group Muzsikáson She has also adapted Hindi, Yiddish, Serbian, Bulgarian, Slovak et cetera folk songs to traditional Hungarian style. Sebestyén sang in the movie The English Patient (Szerelem, szerelem).
Three songs recorded together with Muzsikás appeared in the Japanese animated movie Only Yesterday.
She also sang in and contributed material to the album Kaddish by Towering Inferno (Richard Wolfson and Andy Saunders, 1993). She also sang Rivers" on the multiple artist album Big Blue Ball released in 2008.
Costa-Gavras" 1989 film Music Box featured the opening half of Sebestyén"s song Mária altatója. On 1 June 2010, she was awarded the United Nations Educational, Scientific and Cultural Organization Artist for Peace title.
