Maria est née à Finnsnes mais a grandi à Senja, dans le comté de Troms en Norvège[1]. Son premier passage télévisé remonte à son premier rôle à 11 ans dans la comédie musicale Annie montée au Bryggeteateret à Oslo en 1991. Maria et sa famille revinrent vivre à Oslo durant quelque temps pour aider Maria dans ses projets musicaux avant de retourner vivre à Senja.
À 24 ans, en 2004, elle participe au Pop Idol norvégien. Elle finira 6e du concours cette année-là avant de participer à l'Idol Tour avec les autres participants du top 10.
Elle réalise son premier album solo en 2005. Il se classera 13e des charts norvégiens d'albums cette année-là. Le single Breathing se placera 5e et sera certifié "Single d'or" en Norvège tandis que Should've se placera 20e. Elle réalisa ensuite une tournée de quatre mois dans son pays pour promouvoir son album[2].
Maria est la représentante norvégienne au Concours Eurovision de la chanson 2008 avec la chanson Hold on, Be strong, écrite par Mira Craig. La chanson est classée 1re dans les charts norvégiens d'iTunes. Le , la chanson entre à la 5e place dans les charts de singles norvégiens avant de rejoindre la 1re place la semaine suivante, le .
Le second album, produit avec l'aide de Mira Craig et intitulé Hold on, Be strong sort dans les bacs le .
Concours Eurovision de la chanson 2008
Maria se qualifie au 1er tour du Melodi Grand Prix 2008 le et elle a directement été élue pour faire partie de la finale nationale. Durant la finale du 9 février, elle reçoit le plus grand nombre de votes des téléspectateurs ainsi que du jury. C'est ainsi qu'elle devient la représentante de son pays au Concours Eurovision de la chanson 2008 à Belgrade.
Lors de la 1re demi-finale du concours qui a lieu le , Maria fait partie des 10 finalistes sur les 19 participants. Elle sera donc l'une des participantes à défendre le titre de son pays pour la finale du 24 mai. Elle se classe finalement à une très belle 5e place avec 182 points.