Solheim fikk sin første journalistjobb i Firdaposten som 15-åring. Han startet i NRK Sogn og Fjordane i en alder av 19 år i 2009, og har de siste fire årene vært reporter i Dagsrevyen. Solheim har jobbet med legevaktsaken fra start til slutt – en prosess som har tatt tre år.
