Певица с 1994 года начала сотрудничать с композитором Раймондом Паулсом. В 1995 году приняла участие в телеконкурсе молодых талантов и была тепло принята зрителями. В 1998 году участвовала в концерте, посвященном 100-летию Дж. Гершвина, после чего приобрела известность в стране. В 1999 выпустила первый сольный альбом «До светлых слез», записанный на русском языке. Выпущенный в 2001 году альбом «Ieskaties acis» через две недели после выхода стал «золотым», а по истечении 11 месяцев — «платиновым». В том же году записала альбом на французском языке «Ma Voix, Ma Voie». Получила приз зрительских симпатий на конкурсе «Голос Азии».
В 2000 году впервые участвовала в национальном отборе к Евровидению, где заняла второе место. После неудачной попытке в следующем году, победила в отборочном туре, а затем и на самом конкурсе 2002 года с песней «I Wanna», музыку к которой Мария написала сама. Песня стала первой среди победителей конкурса, которая не была издана звукозаписывающими компаниями за пределами своей страны. В самой Латвии песня также не вошла даже в первую тридцатку национального хит-парада.
В ноябре того же года выпустила два новых альбома (один — на английском, второй — на латышском языке). Была ведущей конкурса Евровидение 2003 года, проходившего в Риге. В 2004 году исполнила главную партию в мюзикле «Звуки музыки». Также была признана лучшей исполнительницей заглавной роли в мюзикле «Сестра Керри».
В свой последний альбом «On my own» включила песни на латышском, английском, французском и португальском языках.
Получила юридическое образование в Латвийском университете. В 2005 году стала первым в Латвии Послом доброй воли ЮНИСЕФ.
В конце 2007 и в начале 2008 года Мария Наумова приняла участие в мюзикле, поставленном по мотивам романа Виктора Гюго «Отверженные». Мария играет роль Фантины.