Studijavo grojimą pianinu Banja Lukos akademijoje. Greitai savo dainomis išgarsėjo tiek Bosnijoje, tiek visuose Balkanuose. 2003 ir 2005 m. laimėjo Banja Lukos muzikinį festivalį, 2004 m. Marija apdovanota Bukarešto festivalyje.
2005 m. Marija Šestič dalyvavo Bosnijos ir Hercegovinos nacionalinėje atrankoje į Euroviziją ir su daina In This World užėmė 4 vietą. Dainai tekstą parašė Dirk Pelink, muziką – Marka Pelinka.
Marija tapo jauniausia Banja Lukos akademijos studente, dalyvavusia aukšto lygio tarptautiniuose konkursuose. 2006 m. ji užbaigė magistro studijas.
Marija Šestić atstovavo Bosniją ir Hercegoviną 2007 m. Eurovizijos dainų konkurseHelsinkyje su daina Rijeka bez imena („Upė be vardo“). Dainą sukūrė Balkanuose garsūs kompozitoriai Aleksandra Milutinovič ir Goranas Kavočičius. Daina surinko 106 taškus ir užėmė 11 vietą, vos 3 taškais atsilikusi nuo 10 vietoje atsidūriusios Moldovos.
Laimėjimai
1995: 3 vieta „ST George’s Day Festival“ Banja Lukoje
1996: 1 vieta „ST George’s Day Festival“ Banja Lukoje
1998: Apdovanojimas „Naša radost“ konkurse Podgoricoje
1999: 1 vieta „Zlatno zvonce“ konkurse Novi Sade
2000–2002: 1 vieta „International Festival of Young Talents“ Zenicoje
2003 : Geriausia jaunoji dalyvė „Banja Luka pop music festival“ festivalyje
2004 : „The Golden Star“ Bukarešte
Rijeka bez imena
M. Šestić Eurovizijoje
Rijeka bez imena („Upė be vardo“) – daina, bosnių kalba atliekama Marijos Šestić. Jį su šia daina reprezentavo Bosniją ir Hercegoviną2007 m. Eurovizijos finale (pirmoji finalo daina). Taip pat daina turi versijas anglų kalba (Never Wake Me Up) ir rusų kalba (Безымянная река). Dainos kompozitoriai Aleksandra Milutinović, Goran Kovačić, teksto autoriai Aleksandra Milutinović, Goran Kovačić. Rijeka bez imena su 106 taškais užėmė 11 vietą.
