Thorheim har en mastergrad i statsvitenskap fra Universitetet i Oslo. Han har befalsutdanning fra Forsvaret og er også utdannet etterretningsoffiser ved Forsvarets skole i etterretnings- og sikkerhetstjeneste..