Maria Viktoria Mena родилась 19 февраля 1986 года в Норвегии.

Ее мама писала сценарии, а папа Чарльз был драматургом. Мария и ее брат Тони получили свои имена в честь персонажей книги Леонарда Бернштейна «West Side Story». Папа играл в нескольких музыкальных коллективах. Когда Марии было 9 лет, ее родители развелись.

В 13 лет она переехала жить к папе. Мария пела и писала песни, чтобы отвлечься от печали и боли. Не все истории из ее дневника стали песня, но песня «My Lullaby» стала одной из тех, которые отражали ее чувства после развода родителей. Мария записала с помощью папы песню, с которой он отправился в несколько записывающих компаний. Далее последовало подписание контракта с Sony Music.

В 2002 году вышел ее дебютный сингл «Fragile (Free)» в Норвегии. Песня «My Lullaby» была вырущена вторым релизом и заняла 5-ое место в Norwegian Singles Chart. Юная исполнительница быстро обзавелась поклонниками. После такого успеха выходит дебютный альбом Марии «Another Phase» в Норвегии.

20 июля 2004 года Мена появляется в шоу Дэвида Леттермана с первым международным альбомом «White Turns Blue».
7 июля 2007 года она выступала на концерте Live Earth в Гамбурге.