 He previously played for Store Bergan and Runar in his home town Sandefjord, before making his Tippeligaen debut for Lyn in 2005.On 10 April 2005, he made his debut against Fredrikstad, where he scored Lyn's only goal in a 1–1 draw.On 25 October 2007, Larsen signed a three-year contract with Tromsø.