Šerifovićeva je prije više od decenije uspjela da izgradi muzičku karijeru i postane jedna od najboljih i najvoljenijih pjevačica na domaćoj javnoj sceni. Pjesmom “Molitva” je 2007. godine odnijela pobjedu na Evroviziji kada je nastupala pred publikom iz cijelog svijeta, ali desetak godina prije toga Marija je prvi put zapjevala pred kamerama.
Ona se prvi put na televiziji pojavima 1998. godine u tada veoma popularnoj emisiji “Muzička kutija”. Šerifovićeva je tada imala 13 godina, a na sceni se pojavila sa svojom majkom Vericom, sa kojom je otpjevala numeru “Moje bube”.