Career
Born in Lyngen, the left-footed former under-21 international was picked up by Lillestrøm Saskatchewan after the 2005 relegation of his former team Bodø/Glimt. Olsen returned to FK Bodø/Glimt in the same year. In 2006 Olsen played for the Sápmi national football team in the unofficial VIVA World Cup for the non-members of the Fédération internationale de football association or the Union of European Football Associations organizations.
In the cup he scored five goals.
In 2007 Bodø/Glimt got up to the main league. The following season he scored 10 goals in the league and had 14 assists.
Olsen transferred to Rosenborg before the 2009 season. He joined Viking in August 2011.
On 23 January 2014 he went back to Bodø/Glimt signed a three years contract.
He made his international debut for the Norway national football team against Ukraine in 2008.