Marija je rođena u Kragujevcu 14. studenog 1984. godine. Njezina majka Verica Šerifović je jedna od najpoznatijih pjevačica narodne glazbe. Marija tvrdi kako je prvi put zapjevala u prvom razredu osnovne škole, a publiku je očarala svojom izvedbom pjesme Whitney Houston u četvrtom razredu, na dječjem festivalu u Kragujevcu. Marija se među pjevačima ističe snažnim i prodornim glasom.

Pjesmu 'Molitva', koja je pobijedila na Eurosongu 268 glasova, napisao je Saša Milošević Mare, a uglazbio ju je Vladimir Graić. Na natjecanju je 'Molitva' devet puta dobila maksimalnih 12 bodova, a toliko su joj dale i bivše jugoslavenske zemlje. Zanimljivo je to što je Srbija 2007. bila zemlja debitantica na Eurosongu i odmah su u prvom nastupu zabilježili pobjedu. Pri povratku u Srbiju, Mariju je dočekalo između 70 i 90 tisuća građana koji su izrazili zahvalnost na odličnom predstavljanju njihove pjesme na Eurosongu.

Marija je poslije postala dio žirija u showu 'Zvezde Granda'. Gledateljima je pjevačica u showu poznata po žestini, no jednom je rekla za srpske medije kako nije onakva kakvom se čini. "Ljudi me doživljavaju bezobraznom, bahatom, drskom, bezobraznom, ali ja nisam takva! Puno me toga može pokolebati. Samo sam brzopleta, nemam živaca i ne volim spore ljude. Ranjiva sam i emotivna, možda sam emotivnija od svih koje poznajem, ali lakše mi je da sama, bez igdje ikoga, procesuiram stvari koje me dovode u takvo stanje", kazala je Marija.

O Marijinoj karijeri se sve zna, no samozatajna je kada je riječ o njenom ljubavnom životu. "Lezbijka sam. Bila sam s djevojkom, i to je divan osjećaj. Znam da ste svi vi došli zbog ovog pitanja. Mogu vam reći da je super imati odnos s nekim čija brada ne bode", priznala je Šerifović za Novosti 2013. godine.

"Oduvijek sam se zalagala za slobodu, ali to je samo zato što sam prvenstveno željela živjeti život na način koji meni odgovara. Stvari o kojima govorim nisu vezane samo za odlučnost, već se u njima može prepoznati svako inteligentno biće koje želi živjeti svoj život po vlastitom izboru. Ako moj izbor znači da će moja majka pasti u nesvijest ili da će se moj otac naljutiti, neka bude... Svako biće ima apsolutno pravo živjeti kako želi", kazala je za srpski Alo. Marija se godinama zalaže za prava LGBT populacije.

Danima se špekulira tko je Marijina partnerica. Već se godinama šuška kako je Marija u vezi s pjevačicom Džejlom Ramović kojoj je bila mentorica u 'Zvedzdama Granda'.

Prije više od šest godina srpski mediji su pisali o vezi Marije i dizajnerice Elene Karić koja bila supruga nasljednika imperija Karić. Prema pisanju Kurira, njih dvije su bile u vezi godinu dana, a navodno su prekinule zbog pritiska javnosti jer su krenula šuškanja o njihovoj vezi. ''Za Mariju i Elenu ovo je jako težak period. Obje su bile svjesne da će njihovoj vezi jednoga dana doći kraj, no nisu imale volje ni hrabrosti prekinuti. Ali kad je javnost doznala za njih, Marija je bila ta koja je to ipak učinila, a Elena je to mirno prihvatila. Svjesna je da je ta odluka najpametnija za obje jer im je otkriće o njihovoj vezi, o kojoj bruji cijela regija, napravilo pakao od života'', rekao je 2016. izvor za srpske medije.

Pisalo se i o Marijinoj vezi s fitness trenericom i bivšom Miss Universe Hrvatska Renatom Lovrinčević. Njih dvije su se često družile, a navodno su 2010. godine i ljetovale zajedno te su provele Valentinovo skupa. Obje su tvrdile da su samo prijateljice.

Marija je bila u vezi s crnogorskim pjevačem Slavkom Kalezićem, no prekinuli su nakon samo šest mjeseci veze. Tada se u srpskim medijima šuškalo kako je ta veza zapravo bila samo marketinški trik.