Tjøstheim tok hovedfag (cand.real.) i 1970 og doktorgraden ved Princeton University. Han jobbet deretter for NORSAR på Kjeller. I 1980 ble han professor i statistikk ved Universitetet i Bergen.