Tjøstheim begynte sin radiokarrière i Radio Vest som 17-åring. Han arbeidet deretter i NRK P3 i radioprogram som og . Fra 2006 til 2021 var han sammen med brødreparet Steinar og Tore Sagen programleder for programmet i NRK P3. I 2021 forlot han NRK sammen med Sagenbrødrene for å starte podcasten .