In 2006 Solheim chose to withdraw from the limelight for a period, getting married and having a daughter.
She was discovered at 15 years old, by a travelling musician, singing her own songs in a small fishing village. She has released 5 solo albums. Official facebookpage: www.facebook.com/mariasolheimpop Solheim signed her first record deal with the label Kirkelig Kulturverksted in 1999 at the age of 17, and her first album was released two years later.
She frequently tours Norway and Germany.
Her music was featured at the "Grateful Sound" event in the anime adaptation of the manga series BECK. Then in 2009, she had a joint #1 hit alongside Hans Erik Dyvik Husby in the Norwegian Chart with "Rom for alle". The song stayed at #1 for 3 weeks including the Christmas chart for 2009.
After the horrific bomb attack in Oslo and massacre at Utøya July 22, 2011, Solheim was a part of the «Rosetogmarkeringen», in Oslo singing «Mitt lille land» and «Barn av regnbuen». She released her fifth solo album In The Deep in 2012.
2002: Bagateller (Folk & Røvere) 2002: Stolpesko (Various artists) 2003: Paradigms (Extol) 2003: Salmer for Gud og hvermann (Various artists) 2004: Kind Of Cold (Meister) 2005: On a Bridge Between Clouds (Mujaji) 2008: Alleviat (Benea Reach) 2013: Aura (Benea Reach).