Marijas Naumovas bērnība ir pagājusi teātrī, jo viņas māte ir aktrise, tēvs psihologs.
Marija Naumova sāka dziedāt bērnu ansamblī 6 gadu vecumā, sekojot darbam džeza grupā "Boogie Drivers".
Kopš 1995. gada Marija Naumova veiksmīgi piedalījusies daudzos jauno popmūziķu un džeza izpildītāju mūzikas festivālos un konkursos. Vairākkārtīgi viņa saņēmusi klausītāju simpātiju balvas arī profesionālu izpildītāju festivālā "Voice Of Asia", kurš notiek AlmaAta, Kazahijā.
Mūzikas žurnālisti Mariju Naumovu ir nodēvējuši par izcilāko galvenās lomas atveidotāju mūziklā "Māsa Kerija", kurš veidots pēc Teodora Dreizera darba.
1997. gadā Marija Naumova ar lieliem panākumiem piedalījās daudzās koncertprogrammās, kuras bija veltītas Džordža Geršvina 100 gadu jubilejai.
1999. gadā Marija Naumova uzstājās kopīgā koncertā ar leģendāro Robertino Loretti, bet 2000. gadā bija Joe Cocker koncertu iesildošā māksliniece.
…