[1]​ Marta creció entre canciones en húngaro que oía en casa a su madre, Ilona Farkas, etnomusicóloga que había estudiado con el compositor Zoltán Kodály, quien, al igual que Béla Bartók, había recopilado miles de canciones populares, muchas de ellas de Transilvania, donde han perdurado las expresiones más puras del folclore húngaro.

Su nombre está ligado a Muzsikás, grupo formado en 1973 y al que ella se unió en 1980.

A orillas del Danubio, una nueva generación urbana estaba recuperando la vieja música campesina, como protesta contra la uniformización cultural del régimen comunista, que privilegiaba conjuntos folclóricos estatales.

En Kismet (1996), que firma Márta Sebestyén con arreglos de Nikola Parov, hay canciones rusas, griegas, búlgaras.

Sebestyén colaboró con el grupo francés de world music Deep Forest para su álbum Bohème, trabajo publicado en 1995 e inspirado en países como Mongolia, la India, Hungría, y otras zonas de Europa del Este.