Under utdannelsen ved Norges musikkhøgskole var han som musiker med å starte bandet Locomotives sammen med Georg Buljo i 1991, og var med i bandet til det ble oppløst i 2001. Han startet deretter som produsent, og har fra sitt studio i Propeller Music Division produsert bl.a Odd Nordstoga (, 2004), Gåte (, 2004), Marit Larsen (, 2006, , 2008 og , 2011), Motorpsycho (, 2009), Åge Aleksandersen (, 2011), Ida Jenshus (, 2012) og Highasakite (, 2014). Vestrheim har også vært med å starte plateselskapet Propeller Recordings som har gitt ut musikk med bl.a Hanne Hukkelberg, Superfamily, Katzenjammer, Moddi, Team Me og Highasakite. Som komponist er han aktiv med egne prosjekter, som filmkomponist til flere spillefilmer/tv-serier og medkomponist/arrangør i albumene han produserer.