Thorsheim er cand. philol. fra Universitetet i Bergen med fransk hovedfag (1976). Han arbeidet dertter et par år offshore på en oljeplattform, før han i 1979 ble tilsatt i Utenriksdepartementet. Han har også vært offiser i Forsvaret.