|Date of birth||6 July 1984|
|Place of birth||Sunde, Norway|
|Height||1.72 m (5 ft 7 1⁄2 in)|
|2005||→ Skeid (Loan)||13||(1)|
|* Senior club appearances and goals counted for the domestic league only and correct as of 27 September 2016.
‡ National team caps and goals correct as of 20 November 2014
Samuelsen started his professional career with F.K. Haugesund in the Norwegian first division in 2001, and he was a regular in the Haugesund side throughout 2002 and 2003, during which time he also captained the Norwegian Under-19 international side. He played alongside another talented midfielder, Christian Grindheim.
He was brought to Viking during the 2003 season for more than NOK 2 million (£200,000), the second highest transfer fee ever paid by the club at the time. At Viking he was an instant hit, and he was called up to the Under-21 international squad on several occasions, even playing against the Brazilian U-21 squad among others where he had the responsibility to man-mark Kaká. However, the 2004 and 2005 seasons were less successful as he failed to secure a regular place in the side under Roy Hodgson. However, Vikings former coach Tom Prahl showed faith in him, and Samuelsen was a regular in the team lineup during the 2006 season.
He was also the captain of the U-19 team, and collected the 2002–03 U19 fairplay award on behalf of his country.
He signed for Odd Grenland early in January 2010, for about 100.000 NOK, most of that being paid by ODD Grenlands fan club Oddrane. Because of his hard working style he quickly became a fan favorite.
Samuelsen came to international attention when he scored a header from his own half (into an open goal) in a game against Tromsø IL on 25 September 2011. The club also has plans to nominate his goal to the Guinness book of world records. It was measured at 57.3 metres by the local police days after the game, and re-measured to 58.13 metres a few days later. On 30 October, Ryujiro Ueda scored the only goal for his team Fagiano Okayama against Yokohama FC with his head from his own half. The distance of (immediately measured to) 58.6 metres was thought to be a new record, but it was re-measured later on to 57.8 metres, giving Samuelsen the record.
After an impressive start to the 2014 season, scoring 5 goals in 10 league games from the midfield position, Samuelsen was selected by Per Mathias Høgmo for the friendly matches against France and Russia in May. He made his senior international debut on 27 May 2014, coming on as a late substitute for Mats Møller Dæhli in the game versus France in the Stade de France, a match Norway lost 4-0.
- As of 24 September 2016
- "Header scored from own half … a new football record? – video". The Guardian. Guardian Media Group. 26 September 2011. Retrieved 26 September 2011.
- "Halfway-line Norwegian header set for record books". BBC Sport. 2 October 2011. Retrieved 2 October 2011.