Marija Šerifović rođena je 1984. godine u Kragujevcu, njena majka, Verica Šerifović, bila je pjevačica, dok je otac Rajko Šerifović bio muzičar, a oboje su bili članovi dua Verica i Rada, koji je nastupao s bendom Žaoka.
Njihov brak sklopljen je 1982. godine u Inđiji, ali su se razdvojili prije Marijinog rođenja i osim Marije, njena porodica uključuje i polubrata Danijela Pavlovića, koji se također bavi muzikom kao pjevač i vokalni trener, a Danijel je širu popularnost stekao učestvovanjem u šou programu “Operacija Trijumf”.
Marija Šerifović je u emisiji „Ami G Show“, koju vodi Ognjen Amidžić, naišla na brojna pitanja o očinstvu svog sina, iako je ranije odlučila postati surogat majka, identitet biološkog oca dugo je ostao nepoznat javnosti, tokom intervjua, Marija je konačno pristala podijeliti neke detalje o muškarcu čije bi osobine njen sin Mario mogao naslijediti u budućnosti.
Marija je, ipak, izjavila da nikada neće otkriti identitet tog muškarca, jer bi je takav potez mogao koštati ogromne kazne: „To su stvari o kojima ne mogu ni smijem govoriti zbog svih potpisanih ugovora, nikad se ne zna hoće li neko ovo jednog dana prevesti i odlučiti da me tuži za deset miliona dolara, možda čak i više, strašan je dasa, pravi Evropljanin,“ rekla je Marija.
Rajko Šerifović je iz drugog braka dobio sina Danijela, koji, uprkos muzičkoj tradiciji porodice, nije pokazivao poseban muzički talenat. Marija je već sa dvanaest godina skrenula pažnju na sebe nastupajući na festivalu “Djeca pjevaju hitove”, gdje je izvela pjesmu “I Will Always Love You” i osvojila prvo mjesto i njena snažna interpretacija od početka je nagovještavala poseban muzički dar.
Porodična muzička tradicija proteže se i na njene bake i djedove, koji su izvodili sevdalinke, Marijin talenat i jedinstveni stil brzo su je izdvojili na sceni i njena majka, koja je uvijek podržavala njenu karijeru, bila je značajan oslonac u njenim muzičkim počecima.
