Fra 1908 til 1916 var Larssen ordfører i Kjelvik herred, nå Nordkapp kommune. Han var stortingsrepresentant for Finnmark i to valgperioder fra 1922 til 1927, valgt på fellesliste for Høyre og Frisinnede Venstre. Larssen tilhørte Frisinnede Venstre. Han satt den siste perioden i Stortingets næringskomité nr. 1, som hadde ansvar for fiskeri og sjøfart.