Larsen er jurist med mastergrad fra Universitetet i Tromsø – Norges Arktiske Universitet, hvor han har tatt spesialisering i urfolksrettigheter. Som student var han medlem av Studentstyret – NSU Tromsø og styremedlem i Senter for samiske studier.