Vestrheim startet sin musikerkarriere som vokalist i bandet Atakama som utga platen i 2000. Solodebuten kom i 2003 med EP-en , fulgt opp året etter med hennes første soloalbum . Vestrheim ble i 2005 med på Tysklandturneen til det norske bandet Ephemera. I 2006 ga hun ut sitt andre soloalbumet, . Vestrheim spiller også i barnemusikkbandet Hei kalas.