Šestakova se je z dekliškim priimkom Martinović rodila 17. aprila 1979 v Kragujevcu. Po poroki z Matijo Šestakom je 13. julija 2002 dobila slovensko državljanstvo in za Slovenijo nastopa na velikih tekmah od 2007. Pred tem nekaj časa ni tekmovala in je zaradi težav s hrbtom praktično že končala kariero. Na novi atletski poti jo vodi njen mož Matija v trenerski vlogi.
Marija Šestak je slovenska rekorderka v troskoku tako v dvorani (15,08 m) kot na prostem (15,03 m). Na SP leta 2007 v Osaki je bila peta, na svetovnem dvoranskem prvenstvu leta 2008 v Valencii je osvojila bronasto medaljo in bila nato avgusta tega leta šesta na olimpijskih igrah v Pekingu. Leto dni pozneje je na dvoranskem EP v Torinu osvojila srebrno odličje in imela tedaj znova težave s hrbtom. Te so ji preprečile treninge in tekmovanja, po zdravstvenih posegih in rehabilitaciji pa se je znova prebila v svetovni vrh. Srebrna je bila na dvoranskem EP v Torinu leta 2009 in finalistka, 11., na lanskih OI v Londonu. Zaradi raztrganine tetive, ki drži stopalni lok, so jo januarja letos operirali in tedaj je tudi izvedela, da je noseča. Dejala je, da se bo na tekmovališča še vrnila in se bo skušala pripraviti že za poletno sezono 2014.
Že v začetku avgusta je prvič očka postal tudi drugi vrhunski slovenski športnik in najboljši jadralni olimpijec doslej; Vasilij Žbogar in njegova žena Maja sta dobila sina Talina.
