Heidi Marie has a voice and a sound that clearly stands out in the crowd of Norwegian music. She focus on lyrics, personal expression and she makes every effort to grasp the listener. Her style can be described as alternative pop, with a mix of more typical singer-songwriter elements. She is inspired by artist like PJ Harvey, Cocteau Twins, Neko Case and Laura Veirs.

Since 2003 Heidi Marie Vestrheim has released four studio albums on her own label, BlueBox Records. Vestrheim has toured all over Norway, Germany and China.