Marija Naumova nació en Riga el 23 de junio de 1973 de padres de origen ruso. Su madre era actriz, por lo que sus primeros pasos artísticos los dio en esta disciplina, debutando en una obra de teatro con sólo 10 años de edad. Paralelamente estudió también canto y a partir de 1994 empieza a presentarse a festivales y concursos de talentos en Letonia. Aunque no consigue ningún triunfo empieza a hacerse una cara conocida para el público. En 1997 el compositor Raimonds Pauls la descubre y se convierte en su mentor, componiendo para ella los temas de su primer disco, Do svetlykh sloz, todo él en ruso, editado en 1998. Ese mismo año participa en un concierto homenaje para conmemorar el centenario del nacimiento de George Gershwin, recibiendo muy buenas críticas.

En 2000 participa en la primera edición del Eirodziesma, preselección letona para la primera actuación del país báltico en Eurovisión. Marija queda en segundo lugar con For you, my friends y vuelve a intentarlo al año siguiente con Hey, boy, follow me, que queda en tercera posición. Por fin en 2002 consigue la victoria con I wonna y, para su presentación en Eurovisión hace un doble cambio: del título de la canción por el más correcto de I wanna y de su propio nombre artístico, presentándose al Festival como Marie N y logrando el hasta ahora único triunfo letón en este. Si bien Marija no estaba entre las favoritas al triunfo, su actuación, en la línea de canción-espectáculo, marcará una pauta que será seguida por futuras representaciones eurovisivas en los años siguientes con mayor o menor éxito. En 2003 ella misma fue la presentadora del Festival en su ciudad natal junto a Renars Kaupers, líder del grupo Prāta Vētra (Brainstorm). En 2005 fue la portavoz de los votos letones en la final de ese año.

Paralelamente a su historia eurovisiva, Marija había continuado una notable carrera como cantante: en 2000 editó su segundo disco, el primero en letón, Ieskaties acīs (Mirar a los ojos) en el que colaboraron destacados artistas, como la gran mezzosoprano de ópera Elina Garanča o Nick Matvejevs. El disco alcanzó el estatus de platino en Letonia. En 2001 edita un disco en francés, Ma Voix, Ma Voie, y gana el premio del público en el concurso Golos Azii (La voz de Asia). Al año siguiente, a raíz de su éxito en Eurovisión, edita dos álbumes, uno en letón, Noslēpumi (Secretos) y On a journey, editado en Alemania. En 2004 el disco Nesauciet sev līdzi tiene una vocación internacional mayor aún, con canciones en letón, inglés, francés y portugués. Ese mismo año comienza su andadura teatral en musicales, interpretando el papel protagonista de The sound of music, y recibiendo el premio al mejor intérprete por el papel principal en el musical Sestra Kerri. También en 2005 es nombrada Embajadora de Buena Voluntad de UNICEF y termina su licenciatura en derecho por la Universidad de Letonia. A finales de año edita el disco Another dream, con canciones en inglés y francés.

Al año siguiente, con motivo del 70 cumpleaños de su mentor, Raimonds Pauls, da una serie de conciertos en homenaje a este en agradecimiento a 10 años de colaboración, con canciones de todo este periodo así como temas nuevos escritos por Pauls para la ocasión. A lo largo de 2007 y 2008 Marija interpreta el papel de Fantine en el musical Les miserables. Desde entonces vive a caballo entre Francia y Letonia y ha formado una familia. En 2010 editó un nuevo trabajo discográfico, Lullabies, dedicado a su hijo Artur, y cada año presenta un nuevo programa temático de concierto: en 2012 presentó Midnight in Paris, con una antología de las canciones francesas más populares de todos los tiempos, siendo acompañada por la Orquesta de Cámara de Vidzeme y François Parisi, Tony Bonfils y Samy Daussat. Este programa de concierto ha sido editado en DVD en mayo de 2013 con motivo del vigésimo aniversario de Marie en la profesión musical. A finales de 2013 ofreció una gira de conciertos, Romani rat, con canciones zíngaras. En 2014 saca el sencillo Sous le soleil du nord, cantada en francés.

Tras un parón de dos años para ocuparse de su familia, en 2016 vuelve al estudio de grabación y edita el disco de larga duración titulado Uz Ilūziju Tilta (Al puente de las ilusiones), con todas las canciones en letón que incluye composiciones originales de canciones con letras de los poetas letones Jānis Peters y Kārļis Vērdins, y música del virtuoso de la guitarra francés Sebastien Giniaux, uno de los mejores guitarristas de estilo manouch del mundo.  Del disco extrae como sencillo el tema Pirms y presentó el álbum con 8 conciertos. En Navidad de 2018 inicia una serie de conciertos, For Real, por varias ciudades de su país, con notable éxito.

En una reciente entrevista en la televisión de Letonia, la cantante, de origen ruso, ha generado un gran polémica al manifestar que cada país tiene su propio derecho, justificando veladamente la invasión rusa de Ucrania.