Tunheim er oppvokst i Hommersåk, et tettsted i Sandnes kommune i Rogaland. Han er utdannet lærer/adjunkt. Tunheim har bodd og jobbet i Alta siden 1985.