Tā kā Marijas Naumovas māte ir aktrise, arī viņa jau bērnībā bija saistīta ar teātri, savu pirmo lomu nospēlējot 10 gadu vecumā. Paralēli tam Naumova apmeklēja arī dziedāšanas nodarbības. Kopš 1995. gada Marija Naumova piedalījās vairākos jauno dziedātāju konkursos, bet 1997. gadā pirmoreiz sadarbojās ar komponistu Raimondu Paulu, šo sadarbību turpinot arī vēlāk. 1998. gadā klajā nāca pirmais Naumovas solo albums krievu valodā "До светлых слёз" ar R. Paula dziesmām.
2002. gads Marijai Naumovai nāca ar uzvaru Latvijas Eirovīzijas atlasē ar dziesmu "I Wanna". 25. maijā Eirovīzijas finālkoncertā Tallinā Naumova, startējot ar pseidonīmu Marie N kļuva par uzvarētāju, lielā mērā pateicoties krāšņajam šovam. Tajā pašā gadā tika izdoti uzreiz divi albumi "On A Journey" un tā latviskā versija "Noslēpumi". 2003. gadā albums tika izdots arī Vācijā. 2003. gada maijā, kad Latvija rīkoja Eirovīzijas finālkoncertu, Marija Naumova kopā ar Renāru Kauperu vadīja šo pasākumu. 2004. gadā iznāca nākamais Naumovas albums "Nesauciet sev līdzi", kurā tika iekļautas dziesmas latviešu, angļu, franču un portugāļu valodās. 2005. gadā Marija Naumova tika iecelta par UNICEF labās gribas sūtni. Tā paša gada beigās iznāca albums "Another Dream" ar dziesmām franču un angļu valodās.
2016. gadā sadarbībā ar franču mūziķiem tiek ierakstīts albums "Uz ilūziju tilta", tas nāca klajā gada nogalē.