Maria Solheim (born 19 January 1982 in Alsvåg, Øksnes Municipality, Vesterålen) is a Norwegian singer-songwriter.

She was discovered at 15 years old, by a travelling musician, singing her own songs in a small fishing village.

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.

Her music was featured at the 'Grateful Sound' event in the anime adaptation of the manga series BECK.

1 hit alongside Hans Erik Dyvik Husby in the Norwegian Singles Chart with "Rom for alle".