Heidi Marie Vestrheim (fødd 1977) er ein norsk musikar, låtskrivar, produsent og programleiar. Ho voks opp i Øystese og er no busett i Oslo.

Vestrheim starta musikerkarriera som vokalist i bandet Atakama. Bandet turnerte ein del og gav ut albumet Lush i 2000. Solodebuten kom i 2003 med EP'en Pigs, året etter kom hennar første soloalbum Signs and Fiction. I 2005 var ho med på Tysklandturneen til Ephemera. Det andre soloalbumet, Beautiful Houses kom i 2006, og i 2012 gav ho ut I WANT TO GO. 

Vestrheim jobba ein periode på Den Nationale Scene i Bergen der hun spelte ei av hovudrollene i På'an igjen, ei dramatisering av Jan Eggums viser.
Sidan 2008 har ho fleire gonger jobba som programleiar i NRK Super, m.a. i programmet Julemorgen i åra 2009 - 2012.

Heidi Marie Vestrheim har sitt eget plateselskap, BlueBox records.

Ho har gitt ut to Quizbøker på Aschehoug og bidrog i boka Barfot på Gyldendal Tiden, samt medverka i boka Gay Kids – Kule barn som også finnes.
Historia hennar om "Knølkvalen Kai" frå Godnattboka (Skald) har blitt ein populær barneforestilling, sist sett på SmåSymp i 2011.