Larsen er utdannet skatterevisor og har blant annet arbeidet som rådgiver for Skattedirektoratet. I tillegg har han drevet med internasjonal forretningsdrift og investeringsvirksomhet, først i Russland og i de tidligere sovjetstatene, senere med fokus på Kina og Afrika. Han har tidligere bodd i Finland, St. Petersburg og Hongkong.