Larsen er utdannet kaptein fra infanteriet og har blant annet vært områdesjef i Heimevernet i ni år. Han tjenestegjorde i UNIFIL i Libanon i Norbatt XXXII og XXXIII fra 1993 til 1994. Larsen er utdannet flyger og begynte som flyger i Widerøe i 1994 og fløy blant annet Embraer-120 og Dash 8 Q400 til han ble valgt som ordfører i 2011.