Ontdekking
Maria Mena is 11 wanneer ze naast haar vader -een professionele drummer- in een stadsbus zit en een melodie neuriet. Haar vader informeert of het een nummer is wat ze op MTV heeft gehoord. Hij is verbaasd en enthousiast wanneer zij hem vertelt dat ze het zelf verzonnen heeft.
Demo
De twee besluiten later een demo op te nemen van het nummer, getiteld 'My Lullaby'. Het wordt uiteindelijk een grote hit in Noorwegen. Maria: "They had never heard a teenager sing so openly about divorce before."
Debuut
In 2002 neemt Maria haar eerste album op, Another Phase, en haalt uiteindelijk de platina status in haar thuisland en schrijft drie nominaties op haar naam voor de Spellemannpriser Awards (de Noorse equivalent van de Grammy's). Twee jaar erop verschijnt het album White Turns Blue.
Nummers schrijven
De single 'You're The Only One' verschijnt in de voorzomer van 2004 op single in Nederland. Voor wie zich afvraagt hoe Maria haar nummers schrijft, ze legt zelf uit hoe ze te werk gaat: "Have you ever hummed a melody that you just made up? That's how I do it, though it's more intense, on a more conscious level. I collect words and I collect sentences until I get a song, then I put them down together. I've learned to use that gift."
Producer
Ze werkt samen met producer Arvid Solvang die haar helpt met de arrangementen. "I sing for him, hum the melody, and he puts chords to it. I have this sound in my head. Within pop, you have little boundaries, but I can do whatever I want: I can do jazz, soul, and R&B, but all within pop. Music keeps on breaking boundaries, it keeps on pushing those limits and that is what makes everything so universal and so amazing and I don't think we should explain it. Just leave it at that and basically see where it takes us next."
Just Hold Me
In 2005 komt het album Apparently Unaffected uit. Hiervan brengt Maria de singles 'Miss You Love' en 'Just Hold Me' uit. Vooral de laatste is succesvol in Nederland. Door een writersblock en de promotie in grote delen van Europa duurt het drie jaar voordat het album Cause and Effect uitkomt, met als singles 'All This Time', 'I'm in Love' en 'Belly Up'. De laatste single komt aanavnkelijk alleen uit in Noorwegen, maar later ook internationaal.
Viktoria
Haar alweer zesde album Viktoria verschijnt in september 2011. De eerste single 'This Too Shall Pass' haalt het niet tot de Nederlandse hitlijsten. Met de tweede single 'Homeless', waarin ze beschrijft hoe het voelt om jezelf te verliezen in een relatie, weet ze haar luisteraars te ontroeren.
Weapon In Mind
In de herfst van 2013 verschijnt Weapon In Mind en klimt in thuisland Noorwegen naar de bovenste plaats van de hitlijsten.
And Then Came You 
