Larsen har tidligere vært byråkrat i Fornyings-, administrasjons- og kirkedepartementet og Kommunal- og moderniseringsdepartementet, hvor han var prosjektleder for oppfølgningen av NOU 2007: 13 Den nye sameretten. Han har også vært leder av Menneskerettssavdelingen i den samiske organisasjonen Samerådet.