Hartvigsen gikk på Kongsbakken videregående skole fra 1977 til 1981, han ble cand.scient. i datafag ved Universitetet i Tromsø i 1987, og dr.scient. i informatikk i 1992. Han har også studert økonomisk fagkurs for studenter (1 år), statsvitenskap (1 år) og samfunnsøkonomi (1 år). Som student var han initiativtaker til Tromsøstudentenes Dataforening (TD), stiftet 25.04.1985, og æresmedlem i TD fra 25.05.1990.