Marija Šerifović prvi put se javno pojavila na televiziji Pink 1998. godine. Ona je gostovala s majkom Vericom Šerifović i tom prilikom su zajedno otpjevale hit čuvene grupe Suncokreti 'Moje bube'.
Marija je tada imala četrnaest godina, išla je u osmi razred te je imala zadivljujuće vokalne sposobnosti. Tom prilikom nosila je tenisice, traperice, majicu preko koje je obukla duksericu. Interesantno je to da je ostala dosljedna svom stilu i dandanas.
Njena majka je također bila u opuštenom izdanju i jasno se vidjelo da je bila zgodna i prirodno lijepa žena.
Od tada, Marija je često gostovala u emisijama i sve više pokazivala svoje vokalne sposobnosti. Publika je zavoljela zbog njene neposrednosti, a hitovi koje je objavljivala u suradnji sa skladateljima i tekstopiscima su se nizali.
Šerifović je od samog starta pokazala da su moćan glas i talent njeni najveći adut. Verica i Marija su jedna drugoj podrška i u dobru i u zlu. Marija je početkom prosinca prošle godine postala roditelj i svakoga dana pokazuje koliko joj je ta uloga značajna.