Születése óta (1957) a zene bűvöletében él, édesanyja révén is, aki zenepedagógus – Kodály Zoltán egykori tanítványa. Különösen a népdalok világa ragadta meg, ezek előadásával már kislány korában felfigyeltek tehetségére. Mára már világhírű művész, aki a legrangosabb koncert-termekben lép fel.

Minden magyarországi díjat megkapott, amit egy művész elnyerhet: „Az év énekesnője” (1984), „Liszt Ferenc-díj” (1991), „Kossuth-díj” (1999), „Prima Primissima-díj” (2003), „Magyar Köztársaság Érdemrend Középkereszt” (2005). Olaszországban a Diploma alla Carriera és a Chinciano Fellini díjjal tüntették ki. Énekel a több Oscar-díjjal kitüntetett „Angol Beteg” c. filmben és a Deep Forest Grammy-díjas világzene albumán is.
Énekelt a Japán császár előtt, de a Spanyol király és az Angol uralkodó is megismerhette általa a magyar nép dalait. Igazi kulturális nagykövete hazájának.

Díjak, kitüntetések:

1974 – Népművészet Ifjú Mestere / Young Master Of Folk Arts
1984 – Az Év Énekesnője (István a Király, Rockopera)
Singer of the Year /King Stephen,Rockopera)
1988 – Nívódíj a Magyar Kultúráért / Niveau Prize For The Hungarian Culture
1991 – Liszt Ferenc Díj / Liszt Ferenc Prize ( the most prestigous musical prize)
1993 – Emerton Díj / Emerton Prize
1994 – A Magyar Köztársaság Érdemrend Tisztikeresztje
The Officer’s Honorable Cross of the Hungarian Republic
1996 – Grammy Díj, világzene kategória, Deep Forest, La Boheme album / Grammy
Award in worldmusic category for the Deep Forest Album – La Boheme
1996 – Arany Zsiráf / Golden Giraffe (Prize of the Hungarian Record Industry)
1997 – Emerton Díj, Az Év Népdalénekesnője / Emerton Prize, Folksinger of the Year
1998 – Nemzetközi Interlíra Díj / International Interlíra Prize
1998 –Déri János Díj / Déri János Prize (1 golden Forint)
Sebestyén Márta – a magyar kultúra és hagyományőrzés nevében
1998 – Oscar Díj, legjobb filmzene és zenei motívum „Az angol beteg” c. filmben / The
Oscar for best Filmmusic and Main Theme in the film ”The English Patient” )
1999 – Kossuth Díj (együtt a Muzsikás együttessel)
Kossuth Award (together with the Muzsikás Ensemble)
1999 – Budapestért Díj, a magyar népdal világhírűvé tételére
For Budapest Prize (for making Hungarian folkmusic world famous)
2000 – Magyar Művészetért Díj / Márta Sebestyén and Muzsikás: Hungarian Arts Award
2000 – Magyar Örökség Díj / Márta Sebestyén and Muzsikás: Hungarian Heritage Award
2003 – Prima Primissima Díj, népművész kategória
(Hungarian Prize "Best among the Best" – folkartist category)
2004 – Olasz Kulturális kitüntetés a sikeres pályafutásért - ISFOA, Diploma alla Carriera
2004 – Az I. kerület Díszpolgára / Honorable citizen prize in the I.st district of Budapest
2004 – Olasz kulturális kitüntetés a nemzetközi sikerekért – PREMIO, Chianciano Fellini
2005 – Bolgár Kultuszminiszter kitüntetése a bolgár kultúra népszerűsítéséért
2005 – Magyar Köztársasági érdemrend középkeresztje
2005 – Olasz Köztársaság lovagkeresztje
2006 – Kispest Díszpolgára
2007 – Magyar Kultúra Követe
2007 – A Magyar Művészeti Akadémia tiszteletbeli tagja
2007 – Magyar Szabadságért Díj
2007 – Szt. Márton Díj